The only thing I can suggest is to go through each and every setting in Control Panel > Date, Time, Language and Regional Options, until you find something wrong.
I think the long date format you were referring to is the default format anyway, and it won't change on mine either.
Just a thought, but your date is set correctly, yes? Sometimes the obvious things can be overlooked.