Could you try install this fix?
http://ez.no/developer/ez_publish_3/contributions/30_second_timeout_remedy If this doesn't help I would guess there is some problem with your PHP version.
Thanks for that... I found the admin now but now I have another problem... How do I view the site itself? I read through the help pages and can't find it anywhere... Or is it just me being plain stoopid? Now I can actually get to the admin by just entering domain.com/ezpub/index.php. No need for /admin after? hmmm...