I have solved one of the issues, I need to make the vcd_org_user dependent on vcd_org.new_org, otherwise Terraform would try and create the org and user at the same time.
I had to add:
depends_on = [
vcd_org.new_org,
]
to the resource vcd_org_user. Hope this helps someone else as well