Fix detailed in KB article http://support.microsoft.com/kb/322140 seems to have solved the problem

The rll files seem to have been corrupted, once I replaced these with saved versions then SQL Agent started...