I tried booking a direct return LHR-EDI and I couldn't use part pay with Avios either.

I did have 2 children on the booking (which has a £0 fare at the moment) so perhaps it could be this, but it's obviously some hidden restriction that isn't declared anywhere as a condition.