I had this problem with the Luggage Works rollaboard I have. The bearings are going bad. I called LW, and they happily shipped me two new bearings for free, covered by the warranty. TravelPro might have something similar? Otherwise you might try ebay for wheels/bearings.