I've since found out that if you wish to backup the transaction logs of any database then that database recovery model must be set to Full.
If anyone knows of any site/forum that is listing bugs etc with SQL 2005 Maintenance Plans I would be very interested to know the url.