Thought balancing maybe the issue.....
Also, just a thought.....have u checked the orientation of the tyres on the rims? They will have a directional indicator on them.
It wouldnt be the first time they have been put on backwards!
On a side note, my previous car a 120D M Sport BMW - I got 4 new tyres fitted to the car when I bought it and believe it or not, the dick that put the tyres on didnt remove the weights on any wheel before fitting new tyres. He then balanced them and added more weights.....and that was a BMW main dealer.
It took 3 visits before they would admit there was a problem....one of MANY gripes about my local BMW dealer...hence I now own my superb GTI
Andy