Re: Battlefield 3 Premium Issue. (Xbox 360)

OP thurston13 is correct, you must go to your download history and re-download your online pass, premium file, and any DLC that youv'e bought for BF3 to your console if you are reinstalling BF3.  Since you're on your computer it's easiest to log into the Xbox Live site at http://www.xbox.com/en-US/ and then go to "My Account" and then "Purchase History" and then scroll down until you see your online pass and click "Add to Queue" and then the next time you log into your Xbox your queued items will automatically download to your Xbox.

Once all expansions are re-downloaded start BF3, and at the main menu you will receive a series of pop ups stating that you now have each expansion.  Now from the main menu go to multiplayer, open server browser and then open the server browser filter by clicking R3 and check all new maps and game modes or you won't find any games on the new expansions.