Да, как это ни печально, но Ubuntu умеет определять только модель принтера, а печатать с него напрочь отказывается... Решение проблемы крайне простО, удаляй принтер из опознанных, потом удаляй драйвера через Синаптик... и устанавливай их с сайта Brother..
ПС: извини что не кидаюсь ссылками, на работе дохлый инет, но у самого 7010, ставил в Ubuntu 8.04 и 8.10 (обе его нашли, но печатать отказались), гугление помогает, если что не получится пиши, дома найду ссылки.