Hello Jez,
Thank you for posting your query in the Microsoft Q&A Community.
There are a few things to check if are still experiencing this issue. The very first is to check for dependencies. Ensure there are no resources associated with the Subs within the Vnet that might prevent its deletion. You can determine what resource is using your subnet by doing an API call using the below
GET https://management.azure.com/subscriptions/{subscriptionId}/resourceGroups/{resourceGroupName}/providers/Microsoft.Network/virtualNetworks/{virtualNetworkName}}?api-version=2020-07-01
If no resource is found associated, check for the existence of VNet pairing on your VNet. If there is an active one, then this might be the cause.
If the issue persists, consider raising a support ticket with Azure support for further assistance.
Let me know if further assistance is needed.
Babafemi