Just a thought here: Have you tried a dynamic balance with the wheels mounted on the truck? Could be a bearing or drum problem, or possibly a tire that has a separated ply; these often reveal at temperature and would not show up in the short tire shop machine balance time.
