What does "A minimum of one calendar month's previous notice" mean?

I think they're trying to screw you. You gave them the required notice. I'd call the manager and ask them to explain how you failed to comply.