The reason why BJ's don't last on our trucks is because they aren't greseable. Unless you made sure they used MOOG BJ's you will be back having it done again. I would never do a BJ replacement with anything other than MOOG joints. Jack the front tire up and stick a prybar under it and see if you have play in the joint. Sounds like they didn't do anything. I would be pissed, but that is why I don't let anyone work on my truck!!! My truck doesn't wander, this guy is full of bull and he sure wouldn't be touching my truck!!! I wish you the best.
NCH