無線LANでの接続ならプリンターをAPのすぐ近くに持って行って改善するか試す。
USB接続で印刷しているならハブを使わずに直接繋げる。

PCからの印刷ならHDDの残り容量が少ないとかがないか確認。