Sony says it has begun the restoration of its PlayStation Network, nearly a month after a massive security breach.