From the Enterprise Vault Management Shell:
Warning: Some databases could not be upgraded:
,

This issue can be due to an inordinately large number of items in the HoldData table. This issue has been seen when there are over 1 billion items in this table.
To determine the number of items in the HoldData table please run the following query against the vault store database that is failing to upgrade:
SELECT db_name(), name, rows FROM sys.sysindexes WITH (NOLOCK)
WHERE name IN ('PK_HoldData_1');
In some situations this issue can be worked around by increasing or doubling the default timeout value of the
-CommandTimeoutSeconds and -ScriptTimeoutSeconds switches for the Start-EVDatabaseUpgrade cmdlet.
Please see the following for more information:
https://www.veritas.com/content/support/en_US/doc/96069939-137825825-0/v114669302-137825825
In cases where this is still not sufficient or may take longer than then maintenance window please call into Enterprise Vault Support and report the issue.