First, the BlackBerry app world is fairly poor in its integration. Its PayPal support is anything but. Purchase your downloads with a direct credit card (because hey, you can trust RIM with your credit card).
I've had nothing but problems since I started purchasing through PayPal from my BB. But thats what you get for buying RIM hardware and expecting a positive experience :P