Since you know enough about networking, you dismissed the fact that the OP is getting an ip when wired. He's specifically having problem with the wireless clients acquiring ip from the DHCP. My thinking is, if he was able to get an ip from the wired clients from the same DHCP server then something is broken with the wireless. Without changing anything from the clients, when the OP change the SSID, suddenly the problem is fix. Where do you think the problem lies?
If the wired devices were connected to the router via a switch, they wouldn't have had an interface state change, and consequently retained their preexisting leases. Maybe the router's switch loads up faster than the radio, allowing wired devices to have connectivity first. Some devices do not check for duplicate IPs, so they wouldn't reject an IP from the DHCP server. None of this really matters; the logs paint a fairly clear picture of what's going on (see below).
I have not seen anyone here having the same dhcp wireless problem with apple products. There are some having problem with the Asus newer wireless driver but it's a different problem. Why don't you tell us what you think, maybe a claimed expert can teach us how to post a solid reasoning.
I'll do you one better--I'll tell you how to investigate.
The iphone does not have Internet access. Why?
The iphone is not configured with an IP from the DHCP server.
The iphone is rejecting IP addresses offered by the DHCP server.
IP addresses are rejected by the client if it determines the IP is use.
Since rebooting a router purges the DHCP lease table, it is reasonable to assume the router is handing out IPs that were already leased by another device. Changing the SSID kicked all of the wireless devices off the network, giving the iphone a better chance of getting an IP.
Compare this with:
I changed the SSID. Magic happened, and now my iphone can connect.
When dealing with competing hypothesis, you should craft a test where the outcome would support one and reduce support for the others. Since this is no longer an option, the next approach is to attack the hypotheses directly. Changing the SSID is easy to challenge, as you could say the fix was due to something else happening in the background (other devices purging their IPs to connect to the new network, less devices being on the network at the time of connection attempt, etc.) Defending it is much harder, as "magic" lacks explanatory power. You are certainly welcome to try, though.
The other hypothesis (IP conflict) reflects the information initially posted by the OP, but followup information undermines it. If he changed the subnet and the iphone still declined a lease, then you could rule out an IP conflict. If that's the case, then perhaps the method the iphone uses to determine an IP is in use is suspect. As it turns out, there are ways ARP could lead to an incorrect assessment. This leads to the followup question of why the problem happened then and not now, and I can think of a reason why, but there is currently little evidential support other than "well, it's possible."