Whenever someone tries to send me a picture or video on my Nokia 3610, it says I need to "check multimedia settings to receive messages."

I’ve tried changing the various settings and none of these changes cause me to receive messages. How do I fix it?