I've never tried to clean tubing, and maybe I'm way off base here (my chemistry knowledge is minimal), but I'm betting that boiling that soft plastic in a mild acid is probably what clouded it.
I personally have used Primochill LRT on my soft tubing builds and never had problems, but I've heard good things about Mayhems too.
Awesome, I'll just replace it with new Mayhems. Luckily I got a big spool, so I should be set.