The crank bolt should not normally work loose: the LBS missed it. Problem is, once it has come loose once, the steel bottom-bracket axle chews up the soft alloy crank, and it hardly ever fits right ever again. That's probably why it came loose a second time.
You do need to do 'em up mongo-tight. But your current situation is a warranty job for the shop.