I am able to view other websites in IE and firefox as this problem occurs. I am also able to view other websites that are hosted with the same company as this problem occurs. The website goes down for a few minutes then is accesible.
The store is not live or is not linked from the rest of the site so I don't know if other users are experiencing this problem.
I'll ask a friend to replicate this problem for me and see if they get the same error.
Bookmarks