Cool that a workaround/fix has been figured out but I have over 500 contacts - no way am I doing the image re-load for 500+ contacts.
All my contacts reside on an Exchange server so I thought maybe I'd try dumping the email account from my phone and re-adding it - no luck. I think that points to a glitch with Marshmallow's phone and contacts interplay. My wife has a Sprint Note 4 - Marshmallow did not produce this issue on her phone.
I guess I'll do the workaround/fix for a handful of VIPs and wait for Verizon to fix this. Being Verizon is the slowest updating network in the universe, I won't hold my breath.
For Pete's sake, as long as it took Verizon to push Marshmallow, they obviously weren't busy doing thorough testing all that time. Something so simple as this - they broke it and didn't even catch it during testing...
Great job Verizon...