To get a log file: http://wiki.winehq.org/FAQ#head-a37de3282d447376d2220d20a278ae52258551a4 Wine's uninstaller works poorly; you're probably right about something being left behind that's preventing reinstallation. Delete or rename your ~/.wine directory, then reinstall the program. A new ~/.wine will be recreated automatically.
