Do you have the instruction manuals? No offense to your bike guy... but my first thought would be to check the shoe/cleat and pedal settings against the manuals to see if they really are at the loosest setting.....(I hate to sound jaded,..but I always double check this kinda stuff because they don't always do it correctly... that goes for house appliances too haha)