Ok, Micros$ft advised me to remove/reinstall office completely which didn't work.
Then, they advised me to reset IE which worked.
Don't quite understand why IE would be interfering with Excel but there you go. Yeah, hyperlink to the web maybe but within the same workbook? strange.
There you go guys, just incase someone else has the same problem.
Thanks again Soybean