I have an iPhone 4 and full security on my network, including mac filtering, not broadcasting and WPA/WPA2-TKIP/AES running mixed N,G,B on 20Mhz.
I noticed that having it set to 20/40Mhz caused problems with the iphone connecting, and I think someone mentioned to me that the iPhone will only work on the 20Mhz setting.