I know many people have had issues using Skype while logged into a Network Home Folder. It would take 25 minutes to log in and then everything would work fine. Here's my fix:
My solution has been to create a new folder named Skype in /Library/Application\ Support, set its permissions to 777 so that all users can access it, and then create a symbolic link in each user's ~/Library/Application\ Support folder that points to the /Library/Application\ Support/Skype folder.
The following terminal commands will accomplish the task, and are computer-specific: