I've managed to sort it out, I went through the 'WineOn64bit' Wiki pages and the Debian section again and seemed to have missed this bit: Code: sudo apt-get build-dep wine It's all working as it should now.