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.