You probably had an outdated version of the addon that still relied on goo.gl service that was discontinued.

Can you check if that is the case by updating the addon to the latest

If not, please share more details on this bug report: https://github.com/averissimo/shorten-me/issues/5

Thanks