Sam, I seem to have same problem. Could you check at network frequency? Check if
the value is greater than 2.422 GHZ (or very close to this value) and if so,
check bug http://bughost.org/bugzilla/show_bug.cgi?id=1390 because I have no
network connectivity with any net on this freq and my messages are very similar
to yours.

I can confirm that the issues are related, or more precisely, that when I
switched from "channel 11" to "channel 4" (Level1 router) the problem seems to
go away, at least for 30 hrs.

*** Bug 1390 has been marked as a duplicate of this bug. ***

So it is definitely related to certain high frequencies, but as it is not 100%
reproducible (for example I am working right now at channel11 wich before I
couldn't connect with same config), how could we deal with this, any temporal
workarround?

I'm not quite understood. 

Channel 03 : 2.422 GHz
Channel 04 : 2.427 GHz
Channel 11 : 2.462 GHz

You said you had problems with frequencies more than 2.422. But you also said it
works if you switched from channel 11 to channel 4?

(In reply to comment #5)
> I'm not quite understood. 
> 
> Channel 03 : 2.422 GHz
> Channel 04 : 2.427 GHz
> Channel 11 : 2.462 GHz
> 
> You said you had problems with frequencies more than 2.422. But you also said it
> works if you switched from channel 11 to channel 4?

I don't understand it either besides the fact that I am also affected.
Sometimes, I can think that it is frequency related and sometimes it works
again. I am 3 days now in channel 11 in my house (2.464GHZ) without any issue
where I had issues before (??!!), but it only works in my house with a signal
quality of >50% (according to NetworkManager), anyway I have a lot of troubles
if I have a signal below 30% (isn't 30% enough?) and depending of frequency.

But in any case, I always have those iwl4965: REPLY_ADD_STA failed all the time
(in a successful connection and in a unsuccessful connection).

Tell me what to do, what to try.. and I'll try it because I can't give credit to
this estrange behavior.

I have other comment:

Today I saw something really strange! And it is according to the behavior I've
seen in my own machine.

I saw it in a friend's laptop with a iwl3945 and windows XP, so I think the
problem is not only in Linux' driver.

It connects to an unprotected wireless (almost 100% of power, because we were
close enough from AP) and it connects. For a while, you can use the internet,
but after certain amount of time, it gets stucked, it remains connected, but
cannot ping anymore, cannot send/receive data, etc.

A disconnect and reconnect does not solve this problem, because even if it
reconnects again, it can't send/receive any data.

So this is another hardware (I think 3945 is related to 4965 as they share
almost same code when possible), and this is a windows driver, so, if the
behaviour is almost identical, ¿maybe problem is in firmware?

On the other hand, I red that there are some restrictions in frequency in order
to not to interfere radars, etc. Wich restrictions are applied to Spain for
example? Maybe those restrictions are too restrictive and thus, make very
difficult to connect in certain situations?

There are many reports of this weird behavior.. any possible cause?

because we didn't meet the same problem, could you please try 0.1.8?

fixed in 0.1.8

we didn't meet with such problem with iwlwifi-1.2.23 and Linux 2.6.23,u may 
try this version, if it's fixed, then verify it.

This thing has been gone for a while. I am using the latest+latest kernel, but
its been from at least 2.6.22 that it's gone.