These Apple certificates are ridiculous. They REALLY need a system to better manage these. I cringe every time I need to change computers because I know all my certificates will be messed up.

I believe I've figured out the problem. The bundle identifier needed to be in all lower case to match what was in my account. It successfully notarized once I changed it and recompiled.