I had this happen to me, I posted about it, but I'll post what I did here to help you.
Do a Hard Reset and when the screen asks you to press the contacts button to confirm the Hard Reset of the Mail button to cancel the Hard Reset, choose to cancel the Hard Reset by pressing the Mail button.
If your BIS is still missing, then you'll need to go ahead and do a Full Hard Reset. That did the trick for me.
Best of Luck.
