How much rake (offset) was built into the old fork versus the new? If the new fork has more rake (offset) than the old, you'll have less trail and thus a less stable bike.
Did the shop test ride the bike? Or did they just verify the adjustment of the headset?
__________________
Jeff Wills
Comcast nuked my web page. It will return soon..