If the only problem is telling apart day-of-month from month, just parse it, format it with strftime, and see if it matches what you started off with. If it's wrong, swith the day-of-month and month and try again.

Kinda hackish, but seems like it would work. AFAIK, your only other option is to implement the opposite of strftime, which sounds like a lot of work.