You obviously know that something was not done as promised. I only use GRK screws, and when you do the research, you'll know why. They are torx heads, self aligning with two different rate screw pitches built into the screw. You will NEVER use a POS phillips-headed anything after you try these. http://www.grkfasteners.com/
(OK, maybe drywall/plaster screws...)They are available at most quality lumber yards, or you can buy direct. Goggle them and find the details.
I agree with the adhesive haters, but Liquid Nails is pliable and is more forgiving than all the other brands, and works well in cold weather. Something in your structure is allowing movement, or the plywood nail-down was done on a late Friday afternoon by a bunch of stoners. I also use 1/2" crown staples (2"), 3" OC, not the typical Bevis and Butthead nail job 12"OC. It's fast and still cost effective. Having said all that, can you easily get at the sub-floor? Also, is this a 3/4" T&G
subfloor without a second layer for strength and support?
Did someone 'Go European' and lay out the joist using 19.5" centers? Are they 16" OC, 12" OC? What spans are we talking about, and joist height? We all see them, have to fix them, fire the idiots that do this stuff....and still it happens.
Can't leave the job in reality if the crew isn't trustworthy. Must be the 12/365 warranty: 12 paces,.... 365 minutes...