If you use Oxy Clean, I have found that the first soak is for maybe a couple of days, then dump out the discolored water and fill again with fresh and then again rinse after a couple more days. I have found this works every time.
I would love to figure out the pattern for this (I'll keep you posted)