the lens cloth is brand new.

oily residue sounds right. I will try the water&vinegar solution and the lens cleaner. thank you!