Companies definitely want to exempt digital goods from first sale, but there’s no logical reason to do so. Hopefully this case helps establish precedent.
Basically, under US and Western law, an intangible good is only "sold" when all of the relevant right to it are sold. If you only sell copies, you are only selling a right to use the copy, which the law calls a license. (The copy doesn't actually exist, by the way, it's just a legal construct, as downloading actually creates a new set of bits.) Since the license is trivially copied, the owner of the good is allowed to control how the license is used.
https://en.wikipedia.org/wiki/UsedSoft#ECJ_ruling
But its not applicable in this case, same German court rejected resale of used games on account of identifying them as art and not software.
In a nutshell: first sale doctrine applies to physical goods, i.e., the DVD purchased by Redbox. It doesn't apply to non-tangible goods (specifically, the code that accompanies the DVD) because intangible goods are licensed, not sold. So, Redbox while Redbox can sell the DVDs it purchases without restraint, it has to abide by the terms of the license if it wants to sell the download code.