There is no way to tell the cause of it from your description alone because this is a very simple procedure native to all Windows.
Basically, all file types are now associated to Adobe Reader (as opposed to just PDF). When you click on the icons, it would try to open whatever file it is with Adobe Reader. Of course this doesn't work, so you get the error.
Edit: ahh, didn't see this thread has been replied to