Does it happen with all contacts or just one contact? Do you have picture messaging blocked on your account?