Same problem here.
Did a fresh install of WP 1.5.1.2 on Mandrake 10 with PHP 4.3.4.
Did nothing more than quick install/config and posted my first “Hello World”-entry. Went to the Themes part of admin and tried to launch the Theme Editor which just says:
The requested theme does not exist.
