My spokes came loose around 5000 miles also, and caused the bike to shimmy real bad... seems like something they would have checked on the the 5000 mile check up. I hear this is a common problem, just make sure they check them good each time you have them serviced and all should be ok.