Games : I changed my name and now i cannot play online. It says "Account not authenticated with Minecraft.net"

Please help me. I don't understand this. And i am worried. I have donated to a lot of servers and i don't want to lose this account. On the launcher it says my new name but when i log on it says "Account not Authenticated with minecraft.net" And "Non-Valid Username" Please help guys!