The r8169 adapter in one of my machines was not working after updating to a current kernel from the merge window, which was fixed by enabling CONFIG_REALTEK_PHY.
So in addition to "select PHYLIB", should CONFIG_R8169 not also be doing "select CONFIG_REALTEK_PHY" ? Marc