Are you using just the viewer or also the editor? Because Evince is an excellent Linux native PDF viewer already. What happens if you minimize every other window on the screen until you're supposed to see PDF-XChange? Have you tried running from a terminal and see if there's any output you can post here?
