Hello longarekel,
I can’t say that I have noticed this problem in my limited experience…have you tried different brands? I am partial to beeswax candles myself — to me, it seems as if the flame burns more cleanly. This may well not be related to what you are experiencing though. Could it be that perhaps the wicks you have are too long?