WTF? What, wait, someone has randomly taken your old padlock away and then put another one on? Has the said CCTV got footage of this happening? No-one has any idea who dunnit? Were they trying to see how quickly someone noticed the change? Can you keep the padlock for finger prints?
Or have I mis-read the post entirely?