When I saw this persons post last night I checked and http://store.steampowered.com/ indeed did not load. After reestablishing the connection it worked again. So I can confirm something was up.
Hhhmm, very odd.
I'll make a note to test this tonight after 8pm to see if I can replicate on my end. What DNS servers are you using?
Also, were you able to ping the site?