It's weird, because it seems this offer was not even promoted this year, but yet it seems like most locations ran out of the coupons and/or gift cards.
However, I still managed to get it just a couple hours ago at Kingsway and Victoria. Wasn't able to get it at Commercial and Broadway or Renfrew and Grandview Hwy though.
Also, the coupon seems better than what is listed in the first post. It's good for a free Big Mac or Egg McMuffin, valid until end of March.