Htc wildfire wont send MMS?

Hello i have bought a HTC wildfire (unlocked) and my sim card is on O2. now when i try and send a MMS it wfails to send it and says " generic network failure" does anyone else have this problem and if so how to fix.