you have to try deleting the entire minecraft folder but not the game. then open the game and start again. retype the server address at it should all be all right. though if you do this then you will lose all your singleplayer files, screenshots, etc so you might want to make a backup of all those file then put them back were they used to be. or you could try to delete the minecraft.jar folder that might work.
hope this helps!!!