I'm not an expert on lp gas overseas by any means but the issues I know of that can cause sooting like you are talking about usually indicate improper oxygen to gas ratio, wet gas, or wrong gas pressure.
If it is wet (dirty) gas then there is not much you can do about that. More or less...