Did you're install completly work under Debian 5.0.8 ? including the customer and business manager ?
If yes, I may try it for you on a vps. I interested to test a "all working" os for latest Plesk version (go trough a lot of problem with the latest plesk version under various os but didn't try debian 5 yet).