A nice man came out with his sniffer and (once again) agreed that there was gas. He, however, was clever enough to go check the houses behind ours.
Where there was no gas leak.
On the other side of the street from the houses behind us, there was a gas leak though.
He came back and complimented me on my excellent sense of smell. :)
And now, perhaps the problem can be fixed.