Fix for error 0x80004003 when trying to download a rented movie:
- Open the “Movies & TV” app.
- Click on “Settings”.
- Select “Choose where we look for videos”.
- Add a folder! Any folder (with enough available drive space to store the movie).
Worked for me. Let me know if it works (or doesn’t) for you.