That doesn't sound right. They would have to be so way, way, out of adjustment, to make it appreciably harder to get the wheel in. Have you tried removing the wheel from the dropouts and putting it back in since they worked on it?