Our soon-to-be family room has a pretty good grade of linoleum on the floor which we put there when we built the addition in 2007.  I love the color and pattern that make it so easy to decorate around.  I have one major problem that I need your help with, though!  Look at these pictures and then I’ll explain:

Those ugly marks on the floor are scattered throughout the linoleum and it’s as if they seeped through from the sub-floor.  Someone told us it may be the glue used to seal the linoleum to the floor but I think it’s something else and need your help in “fixing” the problem if it’s fixable.  The glue underneath was brushed on throughout the floor.  The sub-floor was a high grade 3/4 inch sheets of plywood which were thoroughly cleaned and dried before the glue was put down.  The spots are not raised and are the color of rust, coffee or tea but some are yellow looking.  They are smooth to the touch and I’ve used all kinds of cleaners to try to get rid of them but they won’t budge or even fade/lighten.

I’m open to all suggestions and help.  We got the lumber and the linoleum at Lowe’s.