Reidell has some information about fit online at
http://www.ice.riedellskates.com/Content.aspx?PageName=Fitting%20GuidelinesWhen you talk to Reidell about the problem, it wouln't hurt to read this first.
You certainly can't assume that a women's 7C, for example, would fit the same as a men's 7C.
With regards to using female boots to check men's foot sizing, these charts
http://www.ice.riedellskates.com/Documents/Width%20chart.pdfmake it clear you have to take into account the differences of how sizes are labeled for men and women. The charts give sizing for width, but I guess you have to compensate lengths by measuring their measuring device. I don't know if your fitter did all that.
As near as I can tell from those charts and from this (if this is the right boot)
http://www.ice.riedellskates.com/ProductDetail.aspx?ProductName=435-TSC is not the widest width for men, but it is for ladies. So it is quite possible your fitter made an error, and tried to use lady's widths.
I too have seen an expert fitter quite reluctantly size a man by trying women's boots - but you would have to ask Reidell if there are additional differences in how Reidell assumes men's and women's feet are shaped beyond length and width.
Regardless, don't wait. Both the fitter and Reidell will be much more willing to make good if you call immediately. And don't skate in the boots any more until you have talked to both of them - they will be more likely to make good if they can sell the boots as almost new. It takes very little skating in misfit boots to break them down.
BTW, were they heat molded? If they were meant to be, and weren't, that would explain a lot.
I've seen a lot of people unwilling to make a fuss over boot fit. But for skates, making a fuss over fit is expected, by both the seller and the manufacturer. They know skates often need modification after they are made. It's a significant part of why skates are so expensive.