Is that four weeks after you stay, or four weeks after you fax?
I made Gold with a stay ending early November, and in the hopes of getting the on-line account to reflect the new status (free breakfasts, etc., are riding on this) faxed a copy of the receipt to Marriott Rewards in Utah with an explanatory note, but still nothing has posted.
You're right - Starwood posts often within 24 hours, why so hard with Marriott?