First, go to Options > Advanced Option > Host Routing Table and use the menu key to select Register Now. You should get a confirmation email that the message was sent.
You also want to log into your
BIS page at Fido and use the Change Device wizard to enter your BB's IMEI and PIN numbers.