Sony's PlayStation Network went down for hours on Tuesday, frustrating gamers around the world who complained they weren't able to sign in to their accounts.