Darn, I don't know what to tell you. I went ahead and removed the pairing and started from scratch just to see if I missed anything. It worked again. I also tried the pairing with the 8700 initiating the pairing and it worked there too.
After the pairing, do you have the device as "trusted"? I know that I had a few stalls before I realized that it wasn't connecting because the 8700 kept prompting if it was okay for my laptop to connect to it.
Hopefully others will try and report whether they are successful as well. Perhaps there is something we're missing.