If your still under warranty, I'd RMA it.
Doubt the bios update will make a diff.
You set the CD as the first boot device in the bios right?
Mabey try reseting the bios to defaults?
Let me know how it goes.
You could also use http://www.tightvnc.com/.
Then you only gotta hook up one ethernet cable(or none if you got wifi).
Just don't expect lightning fast speeds.
Better for monitoring what your other pc doing.
Are you trying to install multiple version of maya on the same machine?
Might have to uninstall the older versions to get the newer ones to work.
....or reinstall windows.
I'm running Maya 5 on my old 8880/P4 2.4GHz/64 Mb Radeon 7500...
http://www.doom9.org/ has the best info on this.
I'm currently using Nero 6 w/NeroVision Express which works just fine.
Heard good things about Sony's Screenblast and Pinnicle Studio 9.
There are tons of free/shareware progs...