I solved my problem by completely uninstalling Office 2013. Once that was done it was difficult to reinstall... I ended up wiping out all traces of all my Office apps and then reinstalling (about 2hours worth of time as I had to edit the reg file, etc. to get rid of all traces of Office before it would install... (I guess that is another problem that should be addressed elsewhere...).
Anyway, once finally reinstalled I can now open attachments from e-mails and the web.