LOL! I suspect you DO have a wax build up. I have another thread that I started when I tried to clean a tile floor that wax (Mop and Gl most likely) was used on.
What I have learned (the hard way) is this: Does water BEAD on the floor when you mop it??? That is strong evidence that a waxy product was used.
In my humble opinion, waxy products should never be used on viny tile floors or any sort of stone or ceramic tile floors.
Some years ago, I used Mop and Gl on my own floor, not knowing any better. Over time the floor looked sort of yellow, and I had the same problem you describe: scuff marks showed and it just did not look good. I will NEVER use that sort of product again unless someone insists on it.
You could try using some other product, one made specifically for vinyl floors. It could be that the stuff you are using is not meant to clean your sort of floor well. In my work, I often have to change products depending on how the persons floor looks after I clean it the first time. Not sure why this is so - but it is.