Just thought I would post what our current setup is and the reasons why. It may help someone out there if they ran into our problems:
Our problem:
We use Windows DFS for file replication and immediate failover for our file server, but in doing so any backup system would sometimes break DFS...