So, I changed air filter. There was some "oily dirt" inside the box, and I tried my best to clean it. Also I cleaned those two little foam pads (why in earth these don't come with air filter when buying new?) with gasoline (yep, not the best way, but I didn't have anything else available). I did also try to change spark plugs, but the spanner didn't fit, so no luck there.
And now problems started.

After driving a while with low revs, such as 3500 or so for a while, suddenly it seems that other cylinder just dies. And the bike jumps like a one legged kangaroo forward. And of course, power is gone as other cylinder is dead.
Any ideas where to start?
Or even better, has anyone experienced the same and solved the problem?