PROBLEM
While creating a new preboot environment, you decide to create one other than the default WinPE (for instance, to keep the default WinPE usable while you update or you want to do customization and be able to keep the default in case you need to revert changes; in my case, it was the old environment was reporting to the wrong site servers even after recreating, and I customized WinPE with BGInfo and a menu). You are able to choose the new preboot environment under PXE Server Configuration. (All Settings > Deployment and Migration > Symantec Boot Services (PXE))
However, you need to also update Automation on the client computers, but can't as it only gives the option for the default WinPE environments, even after adding the new environment installers to the software package.
RESOLUTION
Open a Windows Explorer window, and browse to \\[YourNotificationServer]\nscap\bin\win32\x86\Deployment\Automation for a 32-bit environment, or \\[YourNotificationServer]\nscap\bin\win64\x64\Deployment\Automation for a 64-bit environment. Find the folder that matches what you named the new environment and open it. In the folder will be an .exe file; copy it. Go back to the Automation folder and open the folder PEInstall_xXX. Rename the file "PEInstall_xXX.exe" to "PEInstall_xXX.old". Paste the file into that directory and rename it to "PEInstall_xXX.exe", making sure the XX matches 32 or 64.
Go back to the console, and turn the policy on, making sure a time is set. Go to Settings > All Settings. Expand Settings > Agents/Plug-ins > Deployment and Migration > Windows (xXX). The policies that need turned on are Deployment Automation Folder for Windows (xXX) - Install and Deployment Automation Folder for Windows (xXX) - Upgrade.