Does anyone have any idea on how to get MMS working on HTC Desire (Tesco Mobile)?

I keep receiving MMS messages but there is a download error - 'generic network failure'.

I have tried deleting the APN and setting it up again, but it still doesnt download the MMS.

Thanks.