Fresh paint can take days to weeks to fully cure.

If you got something nasty on it the day after having them painted you may not be able to clean the discoloration it left behind.

If you get this problem fixed, next time give the wheels a little more time before you dirty them up.