Server alias stops working every time I reboot the computer.

I'm trying to create an alias / shortcut to a file server we have in our house.

I have no trouble manually connecting to the server and creating the alias. It only works for as long as I hold off restarting the computer though (I have to manually connect to the server and re-create the alias every time I turn on or reboot the computer).

Whenever I try to connect after restarting the computer, I first get a "resolving alias" message followed by a "there was a problem connecting to the server" message.

We have several Macs in the house (a MacBook Pro and a MacBook Air) and they both do the same thing.

Does anybody know what might be causing this and how I can correct it? I'm not sure if it has something to do with the way the server is configured or if maybe I'm creating the alias incorrectly (I just simply right-clicked the server icon and selected "create alias").

Thanks