All I can suggest is copying and pasting those date formats you want into all the custom time formats (short, medium, long, full), maybe you're set up to use one of those by default. I've got it working (on Tiger) exactly the way you want, so it is possible. Maybe post a screenshot of your custom time screen and something obvious might jump out. In fact: