Which faction were you playing and up against? I have noticed the Balance Mod CPU Expert USF is really piss poor. They basically give up after about five minutes and hang around their base. The OKW CPU Expert on the other hand spams raketens and they do a surprising amount of sniping. The one thing CPU Expert gets right is sending a unit to cap and to cap cutoffs. With the OKW it spams kubels, so it's a pain in the ass in the capping department but that's nothing new.
All other factions CPU Expert are still weak, once you have the hang of how to push it. It basically buckles if you don't let up.
Keep in mind I'm specifically talking about 2v2 with an AI partner. I haven't so far had a problem with 1v1. Any mix of both Axis factions, or double Soviets are just ridiculous. The amount of T34-76s and now godlike penal battalions is absurd. It's a wave of never-ending tanks, and it feels like it barely even matters how many you kill. This isn't a new phenomenon with the AI, but the degree to which it holds true feels much, much more exaggerated than it used to.
It's entirely possible that the reason the AI feels harder is just because the units they tend to spam got buffed. I don't know what it is, but it feels 10x harder than it did before the patch. This is map dependent, of course. Some maps are easy to lock down (like Crossing in the Woods), where this presents less of a problem.