Quick Poll Not Working in GCC

I am creating a new Quick Poll described in https://support.office.com/en-us/article/create-a-quick-poll-in-outlook-46893563-ab12-4bd0-aff7-26f5a488fea0. When my recipients try to vote on the poll from within the message using Outlook Web App they are getting a message "The remote endpoint returned an error (HTTP 403). Please try again later." When using the link embedded in the message instead of the built-in voting tools it works fine. 

Important to note that this is happening in our Government tenant and not happening in my commercial developer's account.