I have the same version but it's Sprint. Pairs beautifully! Pairs when I don't want it to. In fact, if the curve and PB had their way,they would ALWAYS be paired.
Finally Its simply because it took a long time to make the initial setup so once I've let it go, it worked. Now I'm trying to see if everything does work properly.
I used to have 8330 with OS5 from Alltel, and now it's in my dad possession.
Before, I tried to bridge the 8330 to PB and it works flawlessly.
So yes, as others stated, it will work.
I had replaced my 8330 before I got the PlayBook so I can't comment on how they work together, but I did try updating it to OS 5. It didn't last long though since it couldn't get out of its own way and I had to downgrade back to 4.5 just to make the phone usable. Most times it was in an hourglass state. Too much OS for the phone I think.