I was just poking around different packages and after I uninstalled and installed once again few of them, the problem seems to be gone. I have been listening to my music for few hours without interruptions already.
Here are the packages I uninstalled and installed once again: libgnome-speech7 padevchooser paprefs pulseaudio pulseaudio-esound-compat pulseaudio-module-gconf pulseaudio-module-udev pulseaudio-module-x11 pulseaudio-module-zeroconf pulseaudio-utils -- Music Stops Playing Randomly https://bugs.launchpad.net/bugs/464458 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs