Помогите советом как с этим бороться.

По второму вопросу тебе надо смотреть подающий ролик, иногда его достаточно просто помыть, либо провернуть на нем резинку или поменять.
Что касается долгого прогрева - может быть из-за чего угодно, начиная от банального плохого контакта и кончая материнкой.
Чисто общие советы: для начала проверь напряжение в розетке; разбери МФУ, очисти от тонера, обрати внимание на узел переноса, посмотри в каком состоянии термистор на печке, переткни все разъемы. Если есть донор - то поочередной заменой узлов можно найти неисправный. При включении все узлы проверяются и время нагрева может зависеть от лювого.

У меня такая же ерунда очень долго греется, заменил главную плату, почистил все от тонера, результата нет! Может кто встречался с такой проблемой?

В качестве примера решения этой проблемы посмотри http://startcopy.ru/bbs1/msg/8727.htm?18 , совсем не обязательно, что у тебя такая же причина.