Hi, I saw the same issue where agent would not start. Error in event log saying 'Not a valid win32 application'.

FIX:

There may be a file in the root drive (or SQL installation drive) called 'program'. Rename or delete it and the service should restart. Might be relate to SP4 install.

cheers

padraig