I've checked with T-Mobile support. From their end things look good since the email/calendar/contacts sync is working perfectly with my Hotmail and my Gmail accounts.
Thanks in advance to anybody who can help me get this solved as quickly as possible!