I have multiple wired interfaces - two in the most simple configuration - eth0 and eth1. Both are dynamic DHCP.
The problem is that only one of them can be active (i.e. have IP address) at a time.
It doesn't matter how I bring them up - using UI (Gnome Network Manager) or command line (ifconfig up/down). If I bring up one in GUI, the other one goes down. In command line, if I take both down using "ifconfig eth0 down; ifconfig eth1 down", then whichever is brought up first gets IP address, and the second one doesn't. On reboot, only eth0 is active.

Wireless interfaces are not affected - they all seem to work fine all at the same time.

I've never seen such behavior on any other Linux system. This is Kali 2006.1, based on pre-built VM image, running inside VMWare. I didn't mess with any factory network settings.