I am having the exact same problem as pixelbaron. When I start a new game there are no operations listed and only three battles: "A simple attack comrade," "a Small battles Small melee," "all Battles Bidermann's guns." I'm sure I installed the Vista patch in the right game and not the demo.
System specs:
Vista Home premium
Intel Core 2 Duo E6850
NVIDIA GeForce 8800GT