If the paint is metallic, it may provide enough shielding to interfere with reception. That's why it's not painted to match the rest of the phone.
Perhaps put some masking tape over the antenna section, paint it heavily, and try it out for a few days?