if it did it before you put on the new tire, and the previous owner had the "forks off"..........then I would bet the stem/trees are loose.........you said it "fell quickly" to one side.

loosen the tubes in the trees and check the stem nut to be sure it's tightened properly.