I have one more suggestion for you. I have had customers come into my store complaining of the same thing. Chances are the previous owners used something like Orange Glo ( thanks Billy Mays) to try and make the floors look shinier than they were. The Orange Glo leaves a residue that will show every foot print, can get tacky, and will turn socks black. I had a customer use it in his office and it took 5 white polishing pads and a few quarts of cleaner to get it off. The pads all turned black as the ace of spades, but in the end the floor looked great and he's happy.
Depending on where you are in Maryland, you may have an ORECK store near you where you can rent an Orbiter floor machine. go to
www.oreck.com and go to the store locator. Once you find a store, go to their store 'site' and scroll through to see if there is a free rental coupon. The coupon will save the $50 rental fee on the machine. This way, all you need to do is buy the pads ( about $5 a piece ) and the Wood Floor Cleaner ( about $17 a quart ) and a multi - use bonnet ( about $20 ). The machine is really easy to use and will clean the residue off if it is what I think it is. Spray the cleaner on the floor, sparingly, use the polishing pads to scrub up the residue, and use the bonnet to buff the haze away. If you are afraid of using the white polishing pads, you can just use the bonnet, but it will take longer.
Once you get it clean only clean it with a quality product like Bona
http://www.mybonahome.com/funmop
If you have any questions, pm me and I'll give you my phone #.
Good luck.