How is your internet connection? If your internet is bad, it might be causing you to disconnect from the server. That's usually the exact same notice I get when my internet is having trouble. ^^
Also, in my experience, clicking that reconnect button never works. All it does is hide the notice box and leave you disconnected. If you want to get back online, you need to quit to the main menu and enter back in manually.