"I upgraded all my consoles" How many SEPM do you have?
What version of Windows server? If Server 2003, did you upgrade through RDP or while local to the server?
Important for W2K3 if done through RDP that you have established a console session; being local is always best.
I'm also assuming you meant the the updated client packages are not found in Admin>Install Packages>Client Install Packages?
MJD