Did you try deleting the interface and then re-creating it? Did you specify any different settings when setting the device up? (Such as bind to MAC address)
I set up ip address as 192.168.1.175, then subnet mask as 255.255.255.0 then host as 192.168.1.1. Rest was done automaticly. I can try deleting the interface and recreating it.
EDIT: I deleted it, rebooted, and then recreated it. Used automatic settings this time, and got the same error message.
If you can't get internet working on Fedora, try Ubuntu. The onboard NIC on the Asrock939Dual board works out of the box on ubuntu 6.06LTS and ubuntu 6.10 Edgy.