My only other suggest would be to take the wheels to another tire place and have the balance checked. Even if it costs a few dollars you'll know...

Look here, it might help:
http://www.yourtireprotection.com/cl...leshooting.htm