Do you have their online banking? That may identify when/where/how if you don't have your latest paper statement. And you should get all your processed cheques back so can prove you haven't written any others. Definitely pursue this - I have banked with Atlantic for almost ten years and never had a problem.