Any of you guys on BE ISP by any chance? (Only reason I ask is I am and they are having some issues tonight with DNS).
rp2000
Edit: I have swapped DNS servers to elimnate BE from the equation and access to the web based xbox live site is still slow, but all other sites are fine and fast now, so maybe xbox live is having some issues.