I have gotten that message also when I have tried to use points. I have found that if I search rates, then SELECT the property I want so that the various rates appear, and THEN check the box that says "use Marriott points" - all of a sudden there is availability, and I have been able to use points. It has happened to me several times that way, so now I just search using "no special rates". Hope that works for you.