So are you using KDE or Gnome when printer disappears? I never had that issue in Debian based distributions.