А как ты запускал отдельно BDE? У меня тоже она стоит, ещё пробовал на 4 версии.
Если BDE ставилось на 4 версию, то запустить файл c:\Program Files (x86)\Borland\Common Files\BDE\BDEADMIN.EXE - не закрывать, затем запустить phoenix.exe - должно запуститься. Возмозно выскочит окошко с предложением изменить кодировку - соглашаемся. Все. Можно закрыть BDE. Программа должна запускаться.