Brand new tires, did you have them balanced as well? It can make a big difference to high speed stability. Also, even with the low mileage, check your wheel and steering head bearings. Any wear or maladjustment in preload can affect the way it handles.
Hope that helps.