Or some soapy water on the beads to get them to slide into place.
Its possible that the tires themselves are out of round (they were used, after all), but far more likely that they are not seating properly.
jim
__________________
Cross Check Nexus7, IRO Mark V, Trek 620 Nexus7, Karate Monkey half fat, IRO Model 19 fixed, Amp Research B3, Surly 1x1 half fat fixed, and more...
--------------------------
SB forever