Hi, I use exaile pretty much exclusively for music. Simple reason, my first home installation of GNU/Linux was on a HP machine with limited RAM and I found exaile's performance superior to that of Rhythmbox. Less juddery. I seem to recall I tried the other major music players with GUIs and nothing beat exaile's performance. So when I upgraded to a more recent machine, I've stuck with it.
I've not come across your problems myself. Two suggestions occur to me. If you look on the exaile website there is a mailing list for exaile users at http://groups.google.com/group/exaile-users
which I've not subscribed to myself but it may well be helpful, who knows?
Today i upgraded to exaile 0.3.2.0 by adding the developers ppa
and upgrading the program with
sudo add-apt-repository ppa:exaile-devel/ppa
and this may solve your problem(s), possibly? Let us know whatever happens.
sudo apt-get install exaile
My main problems with exaile ATM is that it doesn't seem to be able to connect to Shoutcast at all these days, lyrics don't seem to download and it doesn't seem to be able to load some podcasts' feeds. Some interesting points about plug-ins here:
I've also used MOC, an audio player for the terminal, which is fabulous in its own right.