Ubuntu 8.04LTS上のfirefox3.0を使っています。
Google Mapの印刷メニューから印刷を試みると
ページ設定が初期化され、用紙設定をやりなおす必要が生じたりしませんか?

長らくXEROXのネットプリントで用紙規程でエラーが出て
OOoでPDFを作ったりしていたんですが、よくよく調べたらGoogle Mapでだけ。
Firefox自体の印刷メニューから印刷(というかPDF出力)すると、ネットプリントにも通る。