Can't help with specific info, but I have had the same frustration with vinyl flooring. Congoleum has a lengthy care and maintenance page on its website. Possibly there is something on their list you could try.

Here is a link that might be useful: Congoleum

Thanks for your replies.

Graywings~ I'm going to check out the suggestions on the website you linked to... Thank you!

Lindac~ I thought I was cleaning well, but maybe not. I do infact have a string mop (Libman Wonder Mop). I have never liked the sponge mops, but may have to learn to. :) I'm going to do what you suggested. We have a very large kitchen, so I may not be able to read anymore replies for a week or two... LOL.

Thanks again!

I have some awful, old vinyl flooring in my kitchen that's scratched up because so much sand gets tracked in. Ya' just gotta get down and scrub it like Lindac said.

Once I got my floor really clean, I used some Holloway House 'Quick Shine'. A couple of thin coats. That stuff really shined my floor up and keeps it much, much easier to clean. Lasts a long time & doesn't seem to yellow...but I have a color that wouldn't show the yellowing much anyway.

Sounds like the problem I had in my rentals. My carpet cleaning guy recommended the Armstrong products. I stripped the vinyl with Armstrong New Beginning Resilient Deep Cleaning Floor Stripper. It doesn't have an overpowering odor. Just follow the directions on the bottle. I also used a Black & Decker Scum Buster to really help in getting all the grime off the vinyl. Next I applied 4 coats of Armstrong Shinekeeper. It takes about 1/2 hr for each coat to dry. This product gives a nice non-slippery shine. My floors looked like new!! For weekly cleaning I have used Armstrong Once 'n Done Resilient & Ceramic Floor Cleaner. Rinse the mop thoroughly after using because it will ruin the sponge head. This product does not remove the shine. I have also used lemon scented Simple Green for weekly cleaning. It does not effect the shine.

Thanks for your responses... I'm going to try them until I find something to fix this problem. :)

I have sheet vinyl floors in my kitchen. It's very old; I'd say close to 20 years old. I have never used polish or wax. What works for me is plain vinegar that's diluted. I use a microfiber cloth and go on my hands and knees and wipe away. It gets so clean it squeeks! You might want to try this as it's less expensive than other products. Good luck!

Instead of getting down on your hands and knees, use a scrub brush on a handle. Works great.

When we moved into this place the vinyl floors had apparently never been cleaned. I used scrubbing bubbles and a scrub brush on my hands and knees.

I just spoke with Congoleum about deep cleaning our Xclusive Congoleum. Here is what you do. MAKE SURE YOU ARE NOT ALSO USING BLEACH otherwise you can poison yourself.
ALSO, ONLY USE TWICE A YEAR.

1/2 cup of ammonia to 1 gallon of water. You liberally mop your floor. You want it really wet. You let it sit on your floor for 5 to 6 minutes. What this does is get the grime out of the texture. Then you sponge mop with water. They you rinse it again with clean water. Worked like a charm. Works on tile too as I also did my bathroom. Finally. No more on my knees, cleaning.