I don't think the birthday paradox is relevant here.

A decent statistical test would be to gather all firings within some radius around work anniversaries (let's say 6 weeks), and see if there's a statistically higher chance of the firing happening before the anniversary than after. If it's egregious, you'll see a lot more before than after.