It had worked perfectly for years before the update.
I ran Halo against wine 1.9.5 and 1.9.9 and I see the only difference in the log is the following additional line in 1.9.9:
- fixme:d3d_perf:draw_primitive_immediate_mode Drawing using immediate mode.
I have nvidia 9600gt running Fedora 23 x86_64 and also recently upgraded both kernel 4.4.9 and nvidia-340xx proprietary driver 340.96, so I need to figure out first if it's my system or wine update.
Providing just a comment whether 1.9.9 and Halo works or not would be helpful for me to delve deeper.