Can verify that calling them, you can often upgrade if there is availability. I have had this same "Booking Ineligible" error for about 12 months now. I basically have to call Virgin each and every time I want to use points to upgrade. Really bad user experience and can't seem to pinpoint why...