Do you have the stock wheels on the car ? Some folks who have aftermarket wheels have had to cut the lug bolts for being too long !
It's ashame that you're having these kinda issues with a brand new car ! Keep the faith ! They'll get her straightened out !

Oh and welcome to the forum or as I call it your "Perma-grin" Support Group.