Calendar field should automatically transform the date to the right format. First step with not-workable searches is always to turn on debugging in the search type so you can see what query is being run.
Would be very nice if you could pinpoint the cause of this error as it appears for people from time to time and it very hard to help if we don't know how to reproduce it.