Read my answer to the stair squeak situation

Post Reply | Watch this Post

then see if that will relate to your problem. The cause is the same, your boards are dancing on the nails and making the squeak.

You need shims and toe nailings.