When you go back to get them balanced, have you noticed any patterns? e.g., is it always the front right tire or anything like that? Is it more than one that needs to be rebalanced? If so, is it always the same ones?
Where I am going with this is to try and determine if it is the tires...