Could be really bad haloing. Alternatively, did you use one of those 'synthetic' waxes that advertises bonding to the paint and stuff? I've found sometimes those are quite hard to get off and it might just be 'wax' build-up.
EDIT: To be clear, you probably need to use a chemical stripper for...