What is the url to the web site? My guess is that you allow people to browse your site with both http://www.yoursite.com and http://yoursite.com and one or the other doesn't work.
The solution is probably to update your .htaccess file to force users to always use the version that works.