I found something after a few hours of searching around. On a hunch I went to the Empire at War Filefront site to see if there was a patch and there was.
http://empireatwar.filefront.com/fil...RAM_fix;107025
Apparently there's an issue with 64bit OS's with more than 2 gigs of RAM, so this patch fixes it. I installed it and it works perfectly now.