Cara eu estava no site da apple, e em uma parte da página da time machine, havia um pequeno aviso de que nem todas as impressoras tem suporte a esse serviço, aqui está o link:
http://www.apple.com/timecapsule/setup.html
**Na parte do "Sharing a printer"**