A while ago I was trying to book flights with points by calling the EBG-line for Finland in Tallinn. "There is no availability." was the answer. I tried to offer another days, but the availability seemed to be nowhere. I was confused, as I was quite sure that for that time of year and with the dates in question there should be availability for that leg with some *A combination.
Then I decided to send an e-mail to EB service which is apparently located at HEL. They responded the same day, that they have availability and the they are able to book me on LH/SK combination. That made the deal.
The lesson learned: don't bother calling SK "hotline". The service was basically rude and they couldn't help you at all.