I am running Kubuntu Hoary hedgehog and the only console related problems i got were ..
1. Could su to root in console, solved by setting root password
2. Root couldn't connect to xserver from a console, solved by typing "xhost +" as a normal user
I found Mandriva very unstable, and would not boot if i added any new USB or IDE devices after installation!