The same thing has happened to me. I tried booking a room through the diamond desk with points in Malta and was told it would be 98,000 points per night. I even tried using my Q3FN certs and told they were no good.
I tried Faro, Cyprus, and some Italian hotels. With all of them I was told there are no standard reward stays available. Only the premium stays. So now I'm going to Kos.