Clementine (1.2.3) on Ubuntu (16.04) Gnome (3.18) - doesn't play .ape files.
Before the update (from Ubuntu Gnome 15.10) it also wasn't working, but it was telling that there is a problem with gstreamer (I was reinstalling all gstreamer plugins without any result).
Now - it doesn't show any information - sometimes it even starts to play first few seconds of piece.