I registered my domain several months ago with Verisign (http://www.verisign.com/). Yesterday I intended to change hosts so I changed the DNS entries to the new hosts' nameservers. Now Verisign won't let me change them back. What can I do?

Call them.
They have a toll free number listed on site.