Could it be coming in from the main gas line?
Do you have other gas appliances?
Maybe check if the neighbours have a similar device and whether theirs is giving trouble?
Last ditch could be to call the gas supplier and see if they have been doing any works that could be the cause.
Don't know if such a thing exists but a filter inline either before the heater or possibly after your meter could be an idea?