Jag har något liknande. Vi använder en Mac Mini som TimeMachine backup system. Den har ett par stora diskar för detta ändamål. Ibland så slutar min andra Macar att se de utdelade diskarna. De kan se flera av partitionerna men inte just de som används för TimeMachine. När det blir så då botar jag om backup Mac Minin och ansluter diskarna manuellt igen och så fungerar det igen.
Men nätverkskoden i Mac OS X 10.5 lämnar en del att önska, hoppas att 10.6 blir ytterligare lite robustare här.