I had the same problem before I covered my kitchen linoleum with carpet. I was always sticky and dirty looking. No amount of cleaner/bleach/wax would make it look nice longer than one day.
Good Luck!