They were confused.
First they forgot to call me on scheduled time, so I had to contact guy from the agency, and then he arranged new time. Also, on the same day of that first 'missed' phone interview, I got rejection email from them, which was, obviously, a mistake.
First interview lasted some 30 minutes, and the questions were usual about C++, Unix.
I got through to second technical interview, but then I got surprised - it was some 80% the same as the first one! Same questions, same topics.. I was confused, but I answered even better than on the first interview(I read more about it after first interview). So, I was expecting to pass the second round, since I already passed the similar first round, and I did good in the second round, but then I got the rejection email.. My guess is - since I'm from outside EU, they probably judged that it would be too much for them to pay the whole thing..