iMessage crashes when sharing photos iCloud.

I cannot share photos through iMessage. I select almost any amount and it prepares, all the images look like they are individually added and then it crashes when I go to enter a recipient. It used to work but does not any longer. I have exhausted apple support and restored my phone to factory settings. It does not matter what WiFi it is on. Just crashes.