This seems to be a problem with either Mint or the Mate desktop.
I am having the same problem since a new install of 201303 Mate (AMD_64).
As I still have my Ubuntu installation on another filesystem, I've chroot-ed into that system and run Audacious from there on my Mate desktop. The problem persists. Since this was not the case on my Ubuntu desktop, this tells me it isn't a problem with Audacious itself.
This seems to be a problem with either Mint or the Mate desktop.
I am having the same problem since a new install of 201303 Mate (AMD_64).
As I still have my Ubuntu installation on another filesystem, I've chroot-ed into that system and run Audacious from there on my Mate desktop. The problem persists. Since this was not the case on my Ubuntu desktop, this tells me it isn't a problem with Audacious itself.