Western politicians, diplomats and analysts warn that a full-scale war between the two countries is a matter of time. But is the situation in Eastern Europe really that hopeless?