Well, this could be bad:
Kazakhstan mulls ending Russia's cosmodrome lease
http://news.yahoo.com/kazakhstan-mulls-ending-russias-cosmodrome-lease-075818121.html
....and it could also end up as a win-win solution.
1. That's a sign of Kazakhstan authorities saying "We've got more money than before that we can put on Baikonur. Now show yours." to the Russians. In fact this could mean a lower rent rate to the Russians and more investments from the Kazakhs.
2. Remember that the Russians are building a new launch site in the Far East to solve exactly this issue? While work has been slow for the past few years, some significant work has progressed towards the opening of a new Soyuz launch pad in 2015. If the Kazakhs are willing to pull more money into Baikonur, the Russians will surely can get more Rubles into Vostochny and Plesetsk too.
3. Talgat Musabayev (a veteran ex-cosmonaut who spent almost a year on Mir and the ISS, BTW) actually said that if a deal is struck with the Russians to take over Baikonur, it will be done in phases, the first of which will be the Zenit launch facilities on the east side (LC-45/1, the rocket MIK at area 42 etc.). Remember that the Russians have really under-used the Zenit facilities (only 9 launches since 2004!) as the rocket is now made by Ukraine. The Kazakhs would probably be happy to use it......
So who knows, this may actually be the best way to get out of the Baikonur sovereignty issue!