I am having the same problem. I also have a Curve 8900 and upon running the game I am prompted for a 5-digit registration key. I am going to e-mail the EAMobile address but others seem to have done that with no success.
I know the registration key is supposed to be sent with payment confirmation but in the payment confirm they sent, there were only order #, and payment info.
I too have ordered the Bejeweled game and did not receive an registration key along with the payment confirmation. I emailed EA mobile (NO RESPONSE) phoned them and they stated they could not help. They had me call my phone provider and also Blackberry (why I don't know because it is THEIR game). I ordered this game on Saturday and still nothing from anyway! Definitely POOR business and POOR customer service!!!
I purchased the game from the Blackberry App World. Two days ago it sent me a notification for an upgrade on Bejeweled, and the game worked fine after I installed the upgrade. It didnt ask for registration key anymore.