I have set user mode +x, how do I get my old hostname back?

Once +x has been set, it may not be deactivated. The only way to get your original host back is to reconnect to IRC, or if you are using a bouncer, "jump" it.