LastPass was unable to contact the login server Rated 3 out of 5 stars

How do i resolve this issue? I can't use my browser right away after opening because I have to wait for this message to appear on the top. The weird thing is Lastpass works just fine even in "offline" mode, w/c the message says I am. I have been experiencing this for quite some time and it's really annoying especially if I am in a hurry.

This review is for a previous version of the add-on (1.90.4).