I would not say this was 'paranoid' behaviour, but rather standard operations procedure. Leaving access to email accounts after someone has been let go is just asking for a nasty email sent to all contacts.