Yeah, I had the same problem and used the same product. My 3 year old daughter used a combination of blue and black permanent marker on my bone-colored micro-fiber couch. I read this forum and used the "Awesome Oxygen Orange" cleaner we had picked up from a store called Dollar General. The stuff worked like a charm! I used the scrubbing side of a sponge along with cold water to remove the stain, and then I removed the foam from the cushion and washed it in the wash-machine on delicate. Here's a tip for you...
Don't leave permanent markers where kids can find them. Treat them like guns! ... View related article.