Because Backup Exec server is designed to work on a 64bit server and not a 32bit emulation mode, BEMCLI should be executed from a 64bit PowerShell and not a 32bit emulation mode.
Figure 1 and Figure 2 identify the PowerShell is whether 64bit mode or 32bit mode.
Figure 1. 64bit mode PowerShell
PS C:\> [System.Environment]::Is64BitProcess
True
Figure 2. 32bit mode PowerShell
PS C:\> [System.Environment]::Is64BitProcess
False