As far as I can remember, although Russian airspace has been cleared for most transpolar routes, the real problem lies in the ATC technology and lack of crew training in English. (Russians do take up English as a part of their school education, but the ATC staff need to know fairly fluent English to communicate with Western pilots effectively). The situation is similar in China. Also, Kamchatka and the coastal area around the Sea of Okhotsk are prime military testing areas for stuff like missiles, making it potentially hazardous. Magadan, Vladivostok and Petropavlovsk-Kamchatsky have major Russian military bases, especially for the air force and naval forces, so I wouldn't surprised if they still do quite a bit of military testing despite cutbacks. Not to mention some restricted airspace for that reason. Canada's not bad, but Ottawa's been a little wary of allowing foreign carriers to overfly the high Canadian Arctic in the past, I believe, and it wants to work out airspace fees, as I've heard. But, still, it's paving the way for more new polar routes.
All this means that it'll take time for transpolar routes to really work to make them profitable enough for airlines. After all, transpolar routes are supposed to save fuel and costs, possibly resulting in lower airfares, according to the airlines.