Although it's hard to do, make sure to fully charge the Nokia out of the box.
I tried to use it with the Pearl after about 10 minutes of charging, just to confirm it worked.
It connected [paired] but the volume was real low and then the thing died about three minutes later.
After charging for about two hours, it worked fine.