I have changed the exec statements to select and they execute.

Incidentally the SQL-Server instance sits on a virtual server. I am wondering if that might have any impact. We were also recently attacked by a conficker virus. However this has not impacted on the log backup or other maintenance plans that we run.