In order to ensure that Time Machine can see all SHARED volume, go to utilities and call up Terminal.
Type in this command:
defaults write com.apple.systempreferences TMShowUnsupportedNetworkVolumes 1
It should allow Time Machine over LAN.
