First, thanks a lot for the very detailed report, and while it might not be the case for everyone affected, running MD has certainly opened my eyes as to how often ISPs themselves have issues, and this is nice confirmation.
Hopefully the other affected users will also see resolution on their end...