If it is turning with no vertical moviment it sounds like the threads may have come loose from the board. I have no idea how common this is but from what you are describing thats what it sounds like. Otherwise, PB blaster is the best stuff out there, its not the prettiest but it works wonders!
How old is the board and bindings? Warranty maybe?