Not enough info to answer. Is the saddle to bar drop the same?
What were measurements on previous 58 roadie? top tube length, stem?
Have you been riding your 58 a lot lately?
Did you take last bike in to the shop, so the fitter could see your position and flexibility and spinning style?

Seems an experienced rider should not be sold an ill-fitting frame size by a shop. Lose-Lose situation, ask 'em to make it right.

I'm a bit over 6'1", and prefer a 59 or 60, usually with a 12cm stem. When I really want a frame to 'stretch out on', 62cm can be fun;...love to ride th drops on a frame with a tall head tube. In the old school style of fitting, a 58cm frame sounds about right for you- but that's nothing more than a guess.

edit: Is that 34" inseam a pant length? Or Cycling inseam (pubic bone height)?