I think it might be your dishsoap! I've had this problem with sponges...every time I use Dawn my sponges get a weird, icky smell if I use Palmolive I don't have the problem at all. Worth a try to just switch out your dishsoapgood luck!
I could have written this exact post! I switched from dawn years ago and the smell disappeared.