My router is running a dhcp server. I can confirm the ip for the machine and the gateway are both correct. However I'll have to wait until I get home to post the other info you requested.
For now, suffice to say I've had no network problems since installing FC16 up until the last yum update, and not changed any network settings from DHCP automatic, apart from a failed attempt at manual setting yesterday (settings copied from my working FC15 installation on the same pc). Network isn't working anymore on the two previous kernels either, since the last update, so I guess it may not be a kernel issue per se.
edit: the primary dns shown is my isp, so that's a correct ip too
---------- Post added at 07:39 PM ---------- Previous post was at 11:38 AM ----------
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
# Generated by NetworkManager
Usual networking (as working in fc15, and previously in fc16):