Similar issue here on my late-2008 13" unibody Macbook. I've got two routers, one running G and a TIme Capsule (1st gen) running N.
After the update, everything was fine for a couple of days, and was even working most of yesterday. Yesterday, I started having all sorts of connection issues, and went through the typical steps of resetting the routers, modem, checking channels, looking for new sources of interference, etc.
But the odd thing is that I would try to switch between routers on my Air Port, and suddenly it was asking me for my WAP passwords. When I entered them, sometimes it would take, usually it wouldn't. Air Port Utility was having trouble finding the Time Capsule as well.
At the end of the night, I could connect to the Netgear over G and get a connection, although it was showing rocking DL speeds in iStat menu of 1.2 KB/s at its max, but it simply refused to make any kind of connection over the Time Capsule over N.
This morning, I was resigned to getting up and restoring a backup to 10.6.3, but lo and behold, I'm connected to the Time Capsule over N and my speeds are normal. The Macbook wasn't rebooted, I put it to sleep before I went to bed.