Well, I was very interested in this post and the thread that follows. I purchased my Roubaix Expert about a month ago from a local shop with a good reputation. I also have the Specialized Roubaix tires (700x23/25). To be honest, it never would have occurred to me to inspect this on delivery, but after 150 miles I am sorry to say I have the same situation as you describe. However...and maybe this is something you should check also...my problem is BOTH front and rear...though it is worse in the rear.
I started to notice that the tires would "pick up" little bits of sand...especially when I was riding slowly. I would hear little "pops" and "clicks"...couldn't figure out what these noises were...thought perhaps they were spokes getting "seated" and other early creaks. Then I started to notice that the noises were worse when roads were wet and, finally, I realized that the noises were being caused by grit getting stuck between the tire and the frame and/or brake and "popping" out.
A close inspection reveals that up front, under the fork (right below the steerer tube), there is considerable scratching running fore and aft. I would estimate that there is about 2 - 3 mm of clearance between tire and fork.
Then when I looked at the rear brake/bridge, I realized the situation was even worse...only about 1 mm of clearance AND with the wheel off, I can see that not only is the bridge scored badly, but so is the BRAKE. (So, be careful before you accept a new frame...check your brakes!)
I have written to Specialized...haven't had a reply yet. I have called the LBS and am bringing the bike back to them tomorrow. I am very interested to hear their proposal.
I can tell you that I visited another Specialized retailer today to inspect new bikes. Some good news (I think): on all of the models on display, including mine (Expert) and others (Pro)...in a range of sizes...there was a LOT of clearance both fore and aft. As one poster noted, indeed, the brake pads were nearly at the bottom of their adjustment. I would guess 1/4 inch.
Please post future updates...as will I. I love the bike but this is very disappointing. Bob