I have discovered the cause of this problem. It was on the Windodws side and cause by my backup software. Genie Backup Manager (GBM), has an "open file" plugin called "FAM" (the "File Access Manager"). This is what was causing the problem. Once I uninstalled the FAM plugin, "net view \\relay" immediately started working again. Sigh.