floating bottom stair creaking

Hi all, I've just had a nice new laminate floor laid in my hallway and now the small creak from the first step has changed to a big creak and more movement about 5mm when stepped on. Unfortunately for me there is no easy access from under neath as instead of plasterboard, there is a wooden strip...