I then found this report [2] which indicates that yearly fatalities are approximately double of what they were in the late 90s (and is now around the third highest fatality rate in the nation [3]). It's a good guess that traffic volume has gone up, but safety technology has improved as well, so there are a number of variables that have to be accounted for. The differences are certainly stark enough that it merits some consideration, though.
Nationwide, traffic fatality rates have been on a steady downward march over the last couple of decades [4], so Montana's tremendous leap in fatalities is absolutely anomalous. If I was debugging it, I'd start looking at what changed around that time. On the face, it certainly looks like posting and enforcing speed limits made the roads less safe, though.
[1] http://www.hwysafety.com/hwy_montana.htm
[2] http://www.mdt.mt.gov/publications/docs/brochures/safety/hsp...
[3] http://missoulian.com/news/local/report-montana-highway-deat...
[4] http://en.wikipedia.org/wiki/List_of_motor_vehicle_deaths_in...