Any radial tire will follow grooves in the road- whether the road is being stripped for re-blacktopping, or there are depressions from truck traffic, etc. The larger (wider) the tread surface, the more pronounced it will be. (That may be why you only noticed it with the new tires.)
The more "crown" in the road (higher in center vs. shoulders) the more pronounced it will be.
That said, if you have a tire problem, sometimes one tire will pull (try: rotate back to front and if the pull goes away, it's the tire that was on the front) or the caster settings on the car are wrong (not adjustable on the '05 w/o a strut plate kit).
The factory caster settings assume the stock tires, and "normal" crown. Any other road condition can cause funky handling. I would try the rotation, and if the pull is there, live with it. If it goes away- get a new tire under warranty.
If you mod the struts to adjust caster, it's going to pull the other way on "flat" roads.