What you are calling your primary e-mail, did you set that up in BIS, either from the handset or at my t-mobile BIS portal? If so, you should have been sent a confirmation and the new folder should have appeared. But if not, try a hard reset (remove battery for 30 seconds or so, and replace).