HAlexander,
The .PST is a local copy of all profile and email data. This does not mean all of your messages have been removed. To fully remove all data you will need to remove the profile associated with this data.
- Open your control panel
- Change it to small icons
- Click the Mail Icon
- Show Profiles
Hope this helps.