FC2 Problem possibly related to selinux

[Hans Kristian Rosbach <hk isphuset no>]

I did a fresh install of FC2 w/selinux enabled.
I chose custom packages and removed all optionals.

Then I removed sendmail and installed postfix.
Then yum update.

The interesting problem now is that I can no longer
get a login prompt on the consoles. SSH works just
fine, but the console is stuck at starting Postfix.
Never seems to finish.

Any ideas?

-HK