Mejo, this is definately a software-based issue and since you have "done a complete re-install of Windows 7 Ultimate" but the problem quickly resurfaces despite anti-virus, etc scanning:
1. Remove ide/sata connections from all HDDs appart from your C drive.
2. Unplug you internet connection to your PC.
3. Re-install your Win 7 making sure you select Format C/Destination drive 1st - your Win 7 MUST be a purchased version - for obvious reasons not a downloaded cracked version.
4. Wait 'a few minutes' after install completes - for testing purposes, ignore installing any drivers other than those within the windows installation (you will install these later)
5. Do these 'delete' messages appear at this stage? - they shouldn't from a win-only install !! Wait a while longer to confirm no messages.
6. Re-connect your internet to the PC and wait a few minutes till windows update tells you to download updates. Allow all windows updates to download and install - you'll also be automatically installing any missed devices+device updates (gfx card, etc).
7. Once all updates are installed (reboot pc if asked) wait a while. Do any messages appear? - again, they shouldn't with windows certified drivers. If there are any drivers that windows update missed (e.g. webcam, printer) navigate to each manufacturer's website and download and install. Repeat 7 above.
8. Now re-download your virus software + mbam, spywareblaster, spybot search and destroy and any firewall alternative. Run each and update definitions. Allow each to full scan C.
9. Power down pc, re-connect any additional HDDs, power up pc. Scan all additional HDDs with all in 8. above.
10. Wait a while. Do any messages appear? - for the same reasons, none shouldn't.
If, however, you do get any pop-up's let us know at which stage these appear.