I had a 6 digit ICQ number and I'm about the same age... someone deleted my account using my unlocked computer and I was never able to get it back...
Strikes me as insane that they'd allow account deletion without entering password for confirmation.
Also, what an asshole, whoever did that to you.
BTW, at that time, almost noone required passwords to make major changes to your account if you were logged in.