I have got the following problem. I am trying to connect my Ubuntu machine to a wireless network (WPA2 Personal). I am sure that I am providing the correct key, however I am not able to connect to the network. On the other hand there is completely no problem connecting to this network from a Windows machine nor from a mobile device (Android).

Also there is no problem connecting to a WPA2 network provided by a router set up on a smart phone, so this does not look like a hardware issue of an old machine.

Has anybody stumbled upon a similar problem?

UPDATE: After a very interesting discussion with gertvdijk it turned out that this is highly probable that the problem here is that the network I am connecting to. It uses CCMP and not TKIP. I am not able to change this, so I am looking for another solution. The wireless card seems to have CIPHER-CCMP on its list.

EDIT: The output of lspci -nn | grep 0280 is:

02:02.0 Network controller [0280]: Intel Corporation PRO/Wireless LAN 2100 3B Mini PCI Adapter [8086:1034] (rev 04)

EDIT: The results of sudo iwlist eth1 auth are as follows

Authentication capabilities :

    WPA

    WPA2

    CIPHER-TKIP

    CIPHER-CCMP

Current WPA version :

    Unknown

Current key management

    Unknown

Current Pairwise cipher

    WEP-104

    Unknown

Current TKIP countermeasures: yes

Current Drop unencrypted: yes

Current Authentication algorithm :

Current Receive unencrypted EAPOL: no

Current Roaming control: yes

Current Privacy invoked: yes 

EDIT: The results of executing cat /var/log/syslog | grep etwork | tail -n20 are posted here

EDIT: After executing dmesg there is a message that "worries" me.

[260.506187] ipw2100: Can't get TKIP countermeasures: crypt not set!

EDIT: The outcome of sudo iwlist eth1 scan is here. The network I am trying to connect to is named TheWirelessIAmTryingToConnectTo. All the other network names have been changed by me.