We're currently having a somewhat similar problem with one set of neighbours, who keep throwing their cigarette butts into our garden and driveway, front and back. I cleaned some of them up and then started just chucking them back over the wall as I spot them. Neither of us have actually spotted them doing it yet, though, so I suspect that someone is hiding a sneaky smoking habit...