Let's rule out the simple stuff first before replacing wheels. Make sure that the hubs are adjusted properly. Wiggle the wheel side-to-side while it is on the bike (and you are off it, of course). If there is motion then adjust the hub or have it done.