Как добавить Python-скрипт в автозагрузку?
Так а ссылки создаются на него в rc директориях?
Может вначале скрипта забыли указать #!/usr/bin/env python?
Или он запускается, но происходит ошибка в коде?
Можно запихнуть его в rc.local или добавить с defaults вместо точных указаний.
создать .sh скрипт с содержимым 
#!/bin/sh
python /path/to/script.py

потом уже его в автозагрузку