Is it just your site, or are you not able to access any sites hosted on HelioHost (ie. can you access HelioNet when your site is down)? Try the site with or without the www prefix, depending on what you currently do.
You mean a 404 error for server not found, right? If so, could you please try a DNSStuff domain diagnostics test and show me what comes up?