Funny, I put the new (225/55/R16) Nokian Hakka R2 tires on my '92 Lexus SC400 today and noticed almost exactly what you did. Once I got up to speed I noticed that one of my tires wasn't balanced. I went back, they balanced it again and sent me on my way. After 2 trips back to the shop for new balancing, they gave up. The second time I went back, the manager said that he himself saw that the balancing machine zeroed out on revisit #1, but he'll do the balancing himself this time. 30 minutes later he came over and told me the tire is defective and he needs to get another one, something about the shape and the mold. Who knows, he could be blowing smoke, but this is a dedicated tire shop; therefore, it should be simple to balance a tire with their equipment. I go back on Monday. Hopefully not for 4 hours again. We will see.