We also do have this issue here, and after applying SP1 and 2 still no official solution, while we have a ticket with MCAfee for half a year now.
Looks like that deleting the client from the database and let it add istelf agian will do the trick, but we have to test it more to confirm this.
Maybe you can test this also at your site and let us know what the results are...
See ya
Arjen