even though they just did it, it sounds like imbalance. you could try going back and telling them, they may redo it free.
do you have a bent wheel?
if you have it balanced by another shop with same results, check suspension components like ball joint & bushings. i still say imbalance though.