Logged an SR and Leon from VMWare was able to assist.
Go to the Global.Properties file that lives here: /opt/vmware/vcloud-director/etc/global.properties
Add the following lines to that file on all your cells (if you have multiple):
Encountered the same issue again after having added those lines to the Global.Properties.
It appears that as the environment grows those values will need to be reviewed and increased, particularly restapi.security.request.size_limit=786432.