Athegn,
Are you tapping Network on the Prefs page or the Hotsync screen? It's got to be the Hotsync screen above the sync button, where it says "Local/Network" - you tap Network to highlight it.
Once you've done that, pull down the Options menu on the Hotsync screen and select Network Setup...