I've had exactly the same experience. I've been trying to book four tickets to Calgary for this summer. Been trying since August last year.
On the phone I was told that they would rather take the cash paying passengers and that my points mean nothing.