Here's the response from Company B:
It will not be possible to transfer that domain to our systems you will need to either renew it with the current provider. Or you could wait for it to expire completely and be removed from the whois at that point it would be possible to register it from our system. There is of course the risk that someone else could purchase the domain before you do.
Well that's clear now. I'll tick the 'resolved' box.