The Win7 backup finally finished after three hours.
I downloaded the Macrium Reflect Professional Edition trial, and the same backup took 15 minutes.
I've seen slow performance with Windows Backup as well. I think it has something to do with the way they use the shadow copy functionality to manage space on the target drive. Having enough space for the backup may not be good enough - you may need way more space to get normal performance.