Servers don't accept me with new username!

I changed my username and then I wanted to play on server(s). But none of them accepted me because of wrong username! Even my own server! I changed it on Mojang web. And the servers says : Failed to authenticate your connection and Not authenticated with Minecraft.net. I don't know what to do! Please help me!