Originally Posted by jimc101

The tubes the fitted (if they did, and they didn't just re-used your original ones) woudl work, but larger innertubes would have been more appropriate, especially as you asked them to fit new tires and tubes.

Would be querying this with the bike shop and asking why they didn't fit tube more suited to the tire size fitted.

To give you an idea of what should have been fitted, check this chart out, http://www.schwalbetires.com/bike_tires/tubes