actually, crap axles can, will, and have caused symptoms like this...
and as for it not happening right away.. i can see that happening with crap axles... chilly at night, grease in the joints gets stiff... initial driving the grease is still stiff so joints are not sloppy, but slowly warms up, allowing any excess movement in the joints to become noticeable. makes perfect sense to someone that has had it happen.
bad tires (out of round) is possible, but i dont see that not showing right away...
definitely have bushings, tie rod ends, etc looked at.. and yeah.. have the mechanic show you specifically what the problem is before having things replaced.