File a ticket!
This was a known issue and was fixed with SP4. One step you can try is to make sure your appserver and agent are on the same exact version.
@ Sean: Already did, hence the SP4 comment
@Akbar: Yes, both the AppServer and Client are on the same version.
It would take some planning/deployment to upgrade all to SP4. Oh well, Thank you all for your inputs.