I use KVD, one thing I do is tie the line onto another reel, and place a rag soaked in KVD to run through it. You would be surprised how dirty line gets, even when new!
I've always used the reel magic stuff. Might give the KVD stuff a try since its getting good reviews on here. I like to make a long cast then spray it on the line and once reeled in hit it again.