are you logging into that users account and on the front end user side, it reports them as having what status? im almost thinking its just reporting the default membership level to you in admin. can you login to that upgraded account or even look at profiles and see what the deal is with the report regarding the membership level?

later,
DosDawg