Hello,
“My hosting company concluded that it is an issue with the theme/plugin” – what proof they provided? What errors do you have in the server error log?
Have you tried to disable 3rd party plugins and check then?
Please provide FTP access, so we can enable the debug mode and check the situation more deeply.
Regards