Yes, it's possible - and since you can browse using it settings should be fine. Give Vodafone another call and tell them the MMSC is rejecting you