A volte può succedere che dopo aver notato tentativi sospetti di accesso all'account Sony lo blocchi momentaneamente, il che sarebbe compatibile con i problemi che hai al momento.
Non è naturalmente detto, ed in ogni caso mi muoverei come se ci fosse l'assoluta certezza di un hack.
Oltre a contattare Sony appena possibile, prova a pensare a quali altri siti usi con password identica a quella del tuo account PSN e cambiali immediatamente.
Inoltre, se ricevi la conferma che il tuo account è stato effettivamente rubato, ed avevi una carta di credito associata alla stessa, considera fortemente l'idea di bloccare immediatamente quella carta, non solo dissociarla dall'account.