jnethack さんの投稿 (#1):

私の職場ではプリンターに各個人にADと連携したカード認証が行われており、Windowsからの印刷の場合、以下のような手順で操作します。
1.PC上から印刷を実行
2.プリンタの前に行きカード認証を実施
3.自分のPCから送信したドキュメントの一覧が複合機の液晶に表示される
4.3から1で送信したドキュメントを選択し印刷を実行すると、実際の紙への印刷が行われる。

認証が必要な印刷システムを使ったことはありませんが、このような動作を実現するために専用の特殊なプリンタドライバを使っている可能性があります
当然プリンタ側でも、特殊なプリンタドライバからの印刷要求以外 (lpd など) は全て拒絶、破棄するような仕組みが組み込まれている可能性も考えられます

いずれにせよ詳しいことは Canon に問い合わせるか、この認証システムの仕組みをよく知っている人が現れないことには分からないだろうと思います

jnethack による投稿:

Windowsの場合、PCへのログインはADを利用しており、おそらくLinuxから印刷する際のOSのログインユーザIDをADのIDに書き換えれれば問題を解決できそうと考えていますが、LPD接続時の認証情報を変更する方法がわかりません。もし分かるかたがいらしたらお教えください。

CANONのMEAP ADVANCEの実装をチェックしたわけではないのですが、一般的にAD環境でプリンタ認証を行う場合、ADのクレデンシャルを用いてSMBでプリンタにジョブを送り付ける必要があります。MEAP ADVANCEがADのクレデンシャルをそのまま使っているかどうかは不透明な部分もありますが、わざわざ別の方式を使う必要もないことから、おそらくADありのSMB（一部の表現では「ksmb」）で認証をかけてやれば通る気はします。逆に、LPDで認証情報を送り付けることはできません。

が……UbuntuでADクレデンシャルでSMBプリンタに認証をかける方法がわかりません……。システムそのものの認証であればLikewise Openなりpam_smbなりでAD認証を持ち込むことはできますし、CUPSから"Windows Printer via Samba"を選択すれば通常のSMBプリンタは利用できますが、そもそも実装あったっけとかそんなレベルです……。

とりあえず、以下あたりになるでしょうか。

0)
会社のネットワーク管理者に、Ubuntuを使っていいかを確認（しないとセキュリティレベル的にまずそう）。

1)
"Windows Printer via Samba"で共有設定をして、ADで使うものと同じuser/password対で認証してみる。

2)
それでもダメな場合はADクレデンシャルを扱えるプリンタ実装をさがす。