Cannot enter Time Machine hosted on ReadyNAS Pro from Lion

Last night, I could no longer "Enter Time Machine" from my wife's Macbook Pro, either. Here's the log from that attempt on her Macbook Pro:

8/31/11 9:47:01.975 PM com.apple.backupd: Attempting to mount network destination URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:47:07.218 PM com.apple.backupd: Mounted network destination at mountpoint: /Volumes/ReadyNAS using URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:47:24.980 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:47:26.283 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:47:27.571 PM com.apple.backupd: Failed to mount disk image: Error Domain=com.apple.backupd.ErrorDomain Code=31 "The operation couldn’t be completed. (com.apple.backupd.ErrorDomain error 31.)" UserInfo=0x10693ee20 {MessageParameters=(
    "/Volumes/ReadyNAS/MBP.sparsebundle"
)}
8/31/11 9:47:28.220 PM com.apple.backupd: Ejected Time Machine network volume.
8/31/11 9:47:28.221 PM com.apple.backupd: Waiting 60 seconds and trying again.
8/31/11 9:48:28.278 PM com.apple.backupd: Attempting to mount network destination URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:48:33.524 PM com.apple.backupd: Mounted network destination at mountpoint: /Volumes/ReadyNAS using URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:48:50.118 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:48:51.426 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:48:52.735 PM com.apple.backupd: Failed to mount disk image: Error Domain=com.apple.backupd.ErrorDomain Code=31 "The operation couldn’t be completed. (com.apple.backupd.ErrorDomain error 31.)" UserInfo=0x7fe2f3517e80 {MessageParameters=(
    "/Volumes/ReadyNAS/MBP.sparsebundle"
)}
8/31/11 9:48:53.250 PM com.apple.backupd: Ejected Time Machine network volume.
8/31/11 9:48:53.253 PM com.apple.backupd: Waiting 60 seconds and trying again.
8/31/11 9:49:53.306 PM com.apple.backupd: Attempting to mount network destination URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:49:57.393 PM com.apple.backupd: Mounted network destination at mountpoint: /Volumes/ReadyNAS using URL: afp://ReadyNAS@ProServer.local/ReadyNAS
8/31/11 9:50:13.963 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:50:15.177 PM com.apple.backupd: Disk image already attached: /Volumes/ReadyNAS/MBP.sparsebundle, DIHLDiskImageAttach returned: 35
8/31/11 9:50:16.368 PM com.apple.backupd: Failed to mount disk image: Error Domain=com.apple.backupd.ErrorDomain Code=31 "The operation couldn’t be completed. (com.apple.backupd.ErrorDomain error 31.)" UserInfo=0x7fe2f351bcb0 {MessageParameters=(
    "/Volumes/ReadyNAS/MBP.sparsebundle"
)}
8/31/11 9:50:16.737 PM com.apple.backupd: Ejected Time Machine network volume.
8/31/11 9:50:16.742 PM com.apple.backupd: Giving up after 3 retries.
8/31/11 9:50:16.744 PM Finder: _CSBackupServerProxyCopyDestinationMountPoint returned backupdResultCode: 31

This morning, I moved my Macbook's sparsebundle from /c/.timemachine to another directory on the ReadyNAS and then tried to "Enter Time Machine". Strangely enough, I was able to enter it and see one backup (as of this morning) even though the sparsebundle was no longer in /c/.timemachine. Then I started a new Time Machine backup on my Macbook and saw the creation of the new sparsebundle inside /c/.timemachine on the ReadyNAS. After that, I tried to "Enter Time Machine" on my wife's Macbook Pro, and this time, I was able to enter it without any problem. Below is the log from her Macbook Pro.

9/1/11 7:50:03.482 AM com.apple.backupd: Attempting to mount network destination URL: afp://ReadyNAS@ProServer.local/ReadyNAS
9/1/11 7:50:09.281 AM com.apple.backupd: Mounted network destination at mountpoint: /Volumes/ReadyNAS using URL: afp://ReadyNAS@ProServer.local/ReadyNAS
9/1/11 7:50:29.408 AM com.apple.backupd: QUICKCHECK ONLY; FILESYSTEM CLEAN
9/1/11 7:50:44.588 AM fseventsd: event logs in /Volumes/Time Machine Backups/.fseventsd out of sync with volume.  destroying old logs. (72742 13 72742)
9/1/11 7:50:45.514 AM com.apple.backupd: Disk image /Volumes/ReadyNAS/MBP.sparsebundle mounted at: /Volumes/Time Machine Backups
9/1/11 7:50:46.962 AM fseventsd: log dir: /Volumes/Time Machine Backups/.fseventsd getting new uuid: CD65D3E5-43B0-4AA9-8654-39ED98B6E941

As you can see, there is a message of logs being out of sync with volume, but also something about getting a new UUID. I am not really sure what it all means, though.