Regarding to python. On Linux is nice tool, called strace. It shows system calls, what files are tried to open and if it was successful. You can see, where is python binary expected, what plugin directory is searched.

Usage: strace -o gimp_strace.log gim

Gimp will start, then you can close it and look to log, what was wrong.