I am seeing the same behavior. Just installed fresh from netinst today, and tried to dist-upgrade to stretch (with the expectation I'd be moving to sid after another reboot + dist-upgrade) and I hit the dep loop as described above.
Tried going straight from Jessie --> sid too but ran into same error and cannot proceed (thinking perhaps the fix had hit Sid but not stretch). Thanks for th effort to fix. Ben
