Connect to SMB & NAS Network Shares in OS X

I recently tried adding a Mac with OS X Yosemite onto our mostly Windows network, which includes a NAS. In the NAS, I even enabled AFP which is the default way OS X tries to connect to a server, but it kept giving me the error that it couldn't connect and to contact the systems [...]