Hi All.
This issue has been resolved or at least we are now able to create "routed" networks without the error mentioned.
The problem was licensing. The VShield license that was loaded on the VCenter was a VShield Basic for 100VMS, this was loaded by error. We changed this to another VShield license (not basic) and 24 hours later the problem disappeared.
During our troubleshooting we noticed that we were not able to create from the VCloud Director routed networks (vse_ machines) which went greater than the number 25. As mentioned we could delete and create but we could not create above the number 25. This seems odd when we have a license for 100, any way after changing this license, we now seem to be OK.
The error given does not mention anything with regards to the root cause, also logs checked do not mention anything with regards to license limit reached (hostd.log, vcloud-container-info.log, etc).
Regards.