The 700X23C (23-622) are the wrong size tires for your bike. Easy way to remember is to match the ISO size, in your case: 630 (the number in front indicates the width of the tire, i.e.
32-630). Take the tires back and have them order the right size for you or get a refund.
REI has
Vittoria Zaffiro II and
Serfas Seca Road Utility Tires in 27x1-1/4. Can special order from your LBS or online order Michelin World Tour 27x1-1/4 tires or Schwalbe Marathon 27x1-1/4 Tires or
Specialized All Condition Armadillos. There are choices out there and various price ranges to fit your budget for 27x1-1/4 tires.