Hi,
Can you simulate this scenario in dev system? Create a Project set user status and change it.
And see what happens then?
Though it does seems there is something missing.. It may be due to how the user had set the status on the WBS..
To be sure raise an OSS message with SAP..
Regards
Sammar