I was seeing similar behavior a few weeks ago, and figured it was seeing the date as series/episode information, and was taking whatever was after the 03-01 and using that for the name. However, in your example, you have 2009 as the year, but indicate that it's only starting the name after the 20 part of the year, which I don't think was happening for me.
I just changed my dates to use _ instead of - and that 'fixed' it for me, FYI.
Anyway, specific examples should help Matt fine-tune the rules for automatic filenaming.