"It was sixteen years ago now, and I've thankfully forgotten a lot of it."

Sorry you've had such crap tenants. 16 Years is a long time, and the laws could have changed on this in this time. So there is a good chance you are both right!