Native applications were giving the following errors on deployment:
"Unable to start debugging"
Managed applications were giving the following error:
"No such interface supported"
All the advice given in these posts did not help me:
I was able to resolve the problem by performing a system restore to a date when my visual studio was ok. This solved the problem. I also had to reinstalled .NET Compact Framework 3.5.