What you are describing happens to me on deb systems, a lot, specially if they are not recent, (Debian 8)