Did the skateboard store say anything about the board and wheels? It sounds like the hardware may be unevenly tightened or maybe the wheels are not evenly worn.
open