I presume the NAS devices have fixed IP addresses.
How do you manage to mount the NAS on the Mac in the first place? Do you just go into Network in the Finder side panel, and see it there and select it? If so, the Macs may be seeing the NAS on the SMB protocol, which is somewhat broken in general.
The Buffalo devices support AFP which should be faster. See if it is enabled on the Buffalo device.
Try using Cmd-K in the finder (or in the menubar select Go -> Connect to Server) and type in "afp://<ip of NAS>" and click Connect. The AFP connection may be more stable and possibly more robust across reboots. Once the NAS is mounted, you can drag it to the finder sidebar and it should remount more reliably.