Windows Server Backup - 0x80042407, seriously?

I installed server 2008 on a test server with 4x250GB drives in a RAID5 array.
Windows was installed on a 60GB partition, the rest of the array was left as free space.
After installing updates and drivers, I decided that I wanted a RAID10 array. 
This would give me a chance to test the restore functionality of Windows Server Backup.

I did a full backup with Windows Server Backup to a network location.
After reconfiguring the RAID array I started the recovery process.

Here is the issue.  right when the restore should start, I get an error....

The Windows Complete PC Restore operation failed.
Error details: The disk that is set as active in BIOS is too small to recover the original system disk.  Replace the disk with a larger one and retry the restore operation. (0x80042407)

I've tried creating partitions of all sizes and leaving the disk blank, same error.
I even set the disk as the first boot device in BIOS.

I've read elsewhere that the disk must be the same size or larger.  That just seems like a bad April fools joke to me.
Can anyone give me some insight on this issue?