Are you using the correct version of MC? Have you completely shut down the game and your computer, then restarted both?
Have you tried using Direct Connect with the IP address? If this works, you need to go directly to the lobby and log out. Then log back in with the regular address. Where were you when you logged off the last time?