Were you barefoot for the first measurement and with shoe for the 2nd LBS? I suspect that you should be wearing shoes and that would have made the first measurement closer to 60 or 61 cm.

As a modifier, divide your height by your bike fit inseam. You should come out with a number somewhere between 2.0 and 2.2. If less, consider a shorter bike if more consider a longer one.