Could be, but not to sure about the stealth nameservers question - it could be a much more simpler solution.
Most of the time for full propergation you are told between 24 and 48 hours although in reality it normally happens a lot faster. Have you cleared your cache and tried the site?
PS. The
website hosting is now giving me a 404 - page not found error
.