Thanks Steve,
Yes I have full admin access on the server and its windows server 2012 so the full .Net Framework 4 is part of the OS, I also confirmed that MSMQ was installed and enabled.
I carried out your instructions apart from exporting and importing the configuration (I re-configured everything from scratch) and I still have the issue so i will raise an OSS ticket.
Thanks for your help.
Kevin