I went into the maintenance plan in EM and deselected one of the databases. I then started the job in EM and everything ran just fine.
I have no idea as to what caused this problem after the upgrade to sp3a. I am lucky that I only have a few maintenance plans. In a big shop this could be a problem.
Thanks,
Howard