A workaround for this issue is to use the following two filters:
...entities?$filter=myDate ge datetimeoffset'2013-09-30T00:00:00.000Z' and myDate lt datetimeoffset'2013-10-30T00:00:00.000Z'
I still don't understand why the year/month/day functions don't work though.