You might want to try a claybar and then a wax.
If that doesn't work you might want to go a step higher and use a rubbing compound, but be careful not to rub to hard or you might do more damage to the paint. After that give it a nice was and wax, I think you will see a nice improvement that way.