Time Machine Troubles

I have a Synology NAS (DS1511+) which can have a share configured for Time Machine backups. I recently got my first Mac, a 2012 11" Air and I wanted to setup Time Machine on it. So, I followed the instructions on the Synology site to set it up to receive the Time Machine backups. After this setup I went to my Mac and went into the Time Machine settings and I clicked the button to choose the backup disk. Sure enough, the time machine share showed up in that list and I chose it. All worked fine for a few days.

A few days later, I opened the Mac lid and noticed a little exclamation point on the Time Machine icon on the top bar. I went in there and found that it no longer could see the share on the NAS. The error said the backup disk was not available. I do not understand what happened or what went wrong. I tried rebooting both the NAS and my Macbook Air. No help. I dismounted the NAS from the Air and tried to remount the share for the Time Machine backups. Still it wouldn't show up as a selectable disk in the Time Machine settings. Nothing I seem to do makes any of my NAS shares show up in the Time Machine disk selection screen. I've tried completely removing the share on my NAS and setting it back up from scratch (as I did the first time a few days ago). Nothing seems to help. Its as though the Time Machine aspect of the Air just decided to stop working.

A couple things have come to mind which may be issues but I'm not sure. Here are my thoughts about it:

1. My first few days with time machine working were on a LAN (thunderbolt to gigabit Ethernet adapter). Last night, when I noticed it wasn't working, it was on WiFi instead. Does Time Machine only work on Ethernet?
2. I have upgraded to Mountain Lion. I'm not sure if the time machine backups have been working since that upgrade. I'm not sure exactly when the Air stopped backing up. Could this be a problem?
3. The NAS has other shares on it too, for things like music and movies. I use a different user for those shares. What I mean is, I have a special user specifically for the Time Machine backups (as per the setup in the link above) so this user can be limited with a quota and not fill up the disk with backups. However, after I cleared all mounted shares and went to remount some of them, I found the Mac didn't seem to be able to mount different shares from the same server with different usernames. I wonder if at some point, I'd mounted the Time Machine share with its user/password and then later mounted one of the media shares with a different user/password and maybe this broke the Time Machine share. However, I cleared out all of this and began from scratch and could never get the Time Machine settings to see my NAS shares again, so I'm not sure.

This Mac makes me feel like a noob! I'm the guy that needs that genius from the new adds I guess

Any help would be appreciated.

 

Thanks for the info!

Next time I'm home I'll try setting it all up over ethernet again and see if it works. If so, it was all because I was using WiFi as you said.

Thanks for responding.