I have the same problem. All my TTYs are unreadable, and shut down gives me total trash. Looks like the refresh rates or the sync-ing is off. Can't find anywhere in linux (Running Mandrake 9.1) to configure what the consoles use. I'll try recompiling my kernel, but I'm still having issues loading the tainted module.