Kiwi's suggestion will certainly cure the symptom.
According to Microsoft, you can disable these, (which you have already done!), or remove them.
From the Technet forums:
Method 1: Run the blocked program or the blocked service
After Windows Vista starts, you can run any blocked programs or blocked services by following these steps:1. Click the Blocked startup programs icon that is in the notification area.
2. Point to Run blocked program, and then click the program or the service in the list that you want to start.
If you are prompted for an administrator password or confirmation, type the password, or click Continue.
Method 2: Disable the blocked program or the blocked service
To disable a program or a service during the Windows Vista startup process, follow these steps:1. Click the Blocked startup programs icon that is in the notification area.
2. Click Show or remove blocked startup programs. This starts Software Explorer in Windows Defender.
3. Locate, and then click to select the startup program or the startup service that is in Software Explorer.
4. Click Disable, and then click Yes in the confirmation dialog box.
Method 3: Remove the blocked program or the blocked service from the startup process
To remove a program or a service from the startup process completely, try to use the Programs and Features item in Control Panel. To do this, follow these steps:1. Click Start, type appwiz.cpl in the Start Search box, and then press ENTER.
2. Click the program in the Programs and Features list, and then click Uninstall/Change.
If you cannot remove the program by using the Programs and Features item in Control Panel, you can remove the program from the startup process by using Software Explorer. To do this, follow these steps:1. Click the Blocked startup programs icon that is in the notification area.
2. Click Show or remove blocked startup programs. This starts Software Explorer in Windows Defender.
3. Locate, and then click to select the startup program or the startup service that is in Software Explorer.
4. Click Remove, and then click Yes in the confirmation dialog box.
I have not received this message, ever. I run as (Full) Administrator and have the UAC and Windows Defender turned off, which I believe may be the two programs producing this message. I take care of security by other means, as I have done right through previous Windows versions.
However, if the programs in question, are ones which you have personally installed, I would be inclined to try uninstalling them and then reinstalling with (right click trick) Administrative permission - might work?