There was a wrong module in /etc/default/pcmcia: "i82365". For me it should be yenta_socket. Then the network configuration is wrong.Networking is started before pcmcia services. So the hardware can not be found. Or if you should use /etc/pcmcia/network.opts for configuring the pcmcia network cards there should not be an entry in /etc/network/interfaces.
I think there is needed some more work in detecting this.