May be a path issue. Try /opt/kde/bin/k3bsetup and then /opt/kde/bin/k3b. Make sure it's on your path after that, if that works. You did do the 'su' 'make install' part, right?
-- And, actually, you may need to be root to run k3bsetup and need to run it before you can run k3b.