No, you are right. It's "gratuliere ... zum". "Zum" is short for "zu dem" which is the male form while "zur" would be "zu der" - female form. And "Geburtstag" is male, too, so "zum" is the only correct thing to use. (I hope this makes sense, I'm not that good at explaining.)