I have changed the name servers as directed. But the domain changing thing still doesn't work. Yes I saw the note that said "it may not work". I'm just wondering when it will be up and running again?

What provider did you buy your domain from.

Make sure to change over the Nameservers, but if Your using godaddy you have to find the ip of the Nameservers, and put them into the Host's List.