Sometimes tougher than shampoo can handle (like road tar and such). Try a clay bar if cannot then go for polish. Meguair's got clay bar/quick detailer kit. Look for it in Carrefour or autobacs or stamford tires.
I have been using Klasse All in one on my car and at times, it removes stubborn stuff better than anything else (rain marks is no hope one).