In v4 of the package, AssemblyFileVersion is 1.0.0.0. Previous versions had appropriate major.minor from package.
The problem I've encountered is using a dependency that requires v3.4 while I use v4.0. The problem is because my app references an assembly from package v4 that declares AssemblyFileVersion=1.0.0.0 so it generates a redirect of "0.0.0.0-1.0.0.0=>1.0.0.0", and the dependency I use requires DLL with AssemblyFileVersion=3.4.0.0 which doesn't fit into the redirect.
Now, if the v4 had AssemblyFileVersion=4.0.0.0, the redirect .NET generates would be "0.0.0.0-4.0.0.0=>4.0.0.0", which would be used for the 3.4.0.0 requirement.
I hope I've explained the issue enough, since binding redirects belong in hell... ;)