Там бывает процессы TORa и Vadalia висят даже после закрытия вышеуказанных, надо посмотреть netstat'ом и kill - отключить. Потом попытаться заново запустить. У меня поначалу такие проблемы были.
А так не должно никаких проблем быть - установил tor и vidalia - запустил vidalia. Только что на Oracle linux попробовал - все ок!