I was about to suggest attempting to run it through Steam to see if it would make a difference - then I re-read your output. I manually installed the game on Crunchbang Statler using the old World of Warcraft method (with the .cab's in a temp directory.) I have the same problem with the launcher.
