Nevermind, apparently I was the incompetent one :-). Looks like this
monolgue-like thread's conclusion is that cable modem "marry" the 1st
MAC address they see, and need to be reset in non-trivial ways before
accepting a new MAC address.
The best solution is to just fool the modem into thinking all the
computers have the same MAC address. The solution to do this in Linux is
to do an "ifconfig eth0 hw ether <mac_address>" before running dhclient
or dhcpcd.
I found some more interesting information on the matter at
http://www.duxcw.com/faq/ics/cablemac.htm
and
http://homepage.ntlworld.com/robin.d...tips/swap.html .
Hope it helps some other poor confused soul.