I love Meguiar's APC+ for lots of applications, but I personally don't use it on interior plastic/rubber/vinyl surfaces, because I have this sneakin' suspicion that it requires very thorough rinsing that can only be done with a hose. (Mike, correct me if I'm wrong!) So I only use it on the exterior and on carpets.
For problems like yours, Einszsett Plastik-Reiniger has been heaven-sent for me. :bigups