I was having problems with Google+ notifications not working more often than not in Firefox:

This service is currently unavailable

Please try again later.

The solution that worked for me was to disable the extension “Do Not Track Plus“, as noted in this post.