I have found a different issue. (After way too many hours)
This was from a raw Fedora 9 install, but I assume the upgrade has the same problem.
Fedora 9 introduces a second process to Samba called nmbd
BOTH need to be running at startup.
check /etc/init.d and you should see smb and nmb
You should make sure they BOTH automatically start by adding it to your runtime start levels (depending on your config...)
chkconfig --level 5 nmb on
chkconfig --level 5 smb on
chkconfig --level 3 nmb on
chkconfig --level 3 smb on
You can check this manually by logging in to Fedora 9 via the GUI and going to System -> Administration -> Samba
Any changes you make to the Samba settings through the GUI will start or restart the nmdb process.
Hope this saves someone some hours..too late for me