iCloud syncing paused on new iPhone

I bought a new iPhone yesterday and my Mail accounts and most of my contacts won't populate along with some apps. Every time I try to sync it immediately says iCloud syncing paused. Apple and T-Mobile are no help. Help!