couple other commenters have pointed this out but yeah, you weren't contacted by the exchange support, these were scammers not associated with them, they're facing criminal charges in Canada! Check @kemoglo comment for the sources.
Good that you didn't send them money though.