My first guess would be with all the implicit conversions it has to do converting the strings '10/1/2012' and '11-30-2012' to datetime.

Can you upload the execution plans in a SQLPLAN format so we can see the differences between the two?

The link in my signature on posting performance problems will help if you are unsure.