It's working :D
Well to sum up...
I googled for that strange message "SIOCSIFFLAGS: function not implemented" and VIA Rhine II kept popping up (thats what I have), so I read a little, and came across this forum:
http://www.linuxquestions.org/questions/sh...=&postid=955852
near the bottom someone suggested to check the "force no acpi". I did just that, rebooted... And it worked, with DHCP enabled.
Well anyways, thank you so much ianw1974, you have been a great ally on my conquest into the linux world :)