Android Voicemail Settings
You have to actually setup your voicemail with TMobile as well as on your phone.

You simply ring 222 from the phone.

Here is a detailed description:

http://forums.t-mobile.co.uk/help-and-support/index?page=home&amp;cat=VOICEMAIL