Not Able to Access Network Shared Folders with New Hard Drives - Access is Denied 0x80070005

I have a media server (PC) running Vista Ultimate 32bit.  I recently replaced three of my 500GB drives with 1TB drives, and now I cannot access the new drives (network shares) over my network using either my laptop (Vista Enterprise 32bit) or my normal PC (Vista Ultimate 32bit).  I can however access the one 500GB drive I decided to keep in the server.  Additionally, I am still able to see the new shared drives over my network; I simply cannot access them, and when I try to access them I get the below error:

     Windows cannot access \\B12MC\MediaCenter (M)
     Check the spelling of the name. Otherwise, there might be a problem with your network.  To try to identify and
          resolve problems, click Diagnose.
     Error code: 0x80070005
     Access is denied.

I get the following if I click Diagnose:

     "Media Center (M)" is available but the user account that you are logged on with was denied access.

However, I have the new drives setup the same way I did the old drive, and the same way I have the 500GB drive that I am still able to access.  Under permissions in the drives' shared properties, I have "Allow - Full Control" checked for "Everyone".  I cannot figure out what is wrong, and it is driving me crazy.  Do any of you have any suggestions for me to try?  Thanks in advance, Jon

p.s. I have tried un-sharing and re-sharing the drives, I have tried turning off the firewall, I have tried changing the drive letters, I've tried formatting the drives, and nothing seems to work; both of my PCs (not the laptop) are using the same workgroup name (HOME).  Moreover, if I plug in one of my old 500GB drives back into the server I can still access them over the network.