Hello,
Is deleting mail the only issue? Can you navigate to other folders and view emails?
1. Register two important Outlook files. Go to Start > Run and type regsvr32 OLE32.DLL
Also, type regsvr32 inetcomm.dll
2. Register Outlook Express.
Click Start, and then click Run. In the Open box...