I just reinstalled a new machine and this time left SElinux on. We’ll I should have know it would have caused problems with my Samba set up.
Shane:~ shane$ smbclient -U admin //192.168.178.10/timemachine
Domain=[POWEREDGE] OS=[Unix] Server=[Samba 3.0.33-3.7.el5]
tree connect failed: NT_STATUS_BAD_NETWORK_NAME
setsebool -P samba_export_all_rw on
Did this help you out? It took me a few days to piece together all this information together, I hope this saves you some time (who knows, maybe the future me will be thankful I wrote this down). Let me know your thoughts. firstname.lastname@example.org