You may already have gotten an answer to this, but in the event you have not ...
The solution is to delete the user in the Blackberry Manager, then recreate him/her. The newly created account have the correct post office information for the user.
I ran into this, hoping that the BES would be "smart enough" to detect the change, but it is not. I suppose it cannot read the wphost or wpdomain .db files?