Марка картриджа для принтера этой модели? Подозрение что в сервесе выдали не тот...

Маловероятно, чтобы в сервисе дали не тот картридж. "Неправильные", как правило, просто физически не стыкуются; кроме того могут быть взаимозаменяемые аналоги. Фирменный картридж - CF283A или сокращенно 83А. Легко находится по запросу в интернете.

так картридж, который дали после заправки не вставляется в принтер, одна сторона попадает в направляющие, а другая нет

Если модель картриджа соответствует принтеру, то при сборке после заправки, возможно, не до конца вставили цапфу, на которой вращается фотобарабан. Торец цапфы не должен выходить за пределы платстмассы и её надо осадить.