Socket Connection - Blocked Ports on Network Media

I am developing an Android application that uses socket connections as part of my messaging system. However, I ran into a problem that all ports (except for standard email messages, etc.) appear to be blocked by network operators in the UK. Am I doing something wrong? It seems that socket connections are practically useless on any network of mobile operators.