Try transferring a show from the TiVo to the PC. If it shows up in the NPL on your TiVos, there's probably something about the format of your videos that Plus can't handle. Here's the list of supported formats from TiVo's site.
Windows Media Video (.wmv)
QuickTime Movie (.mov)
MPEG-4/H.264 (.mp4, .m4v, .mp4v)
MPEG-2 (.mpg, .mpeg, .mpe, .mp2, .mp2v, .mpv2)
DivX or Xvid (.avi, .divx, encoded with the DivX codec, version 4 or higher, or with the Xvid codec. No other video formats are supported within .AVI files.)
If it still says that <pc> has no recordings once there's a .TiVo file there, it's probably an issue with your firewall.
Windows Media Video (.wmv)
QuickTime Movie (.mov)
MPEG-4/H.264 (.mp4, .m4v, .mp4v)
MPEG-2 (.mpg, .mpeg, .mpe, .mp2, .mp2v, .mpv2)
DivX or Xvid (.avi, .divx, encoded with the DivX codec, version 4 or higher, or with the Xvid codec. No other video formats are supported within .AVI files.)
If it still says that <pc> has no recordings once there's a .TiVo file there, it's probably an issue with your firewall.