You can try one more thing:
"My Digital Editions" folder has multiple copies of the book. You can get rid of all the copies except for the latest downloaded copy (with which you used your new Adobe id)
Deauthorize ADE.
Quit ADE.
Launch ADE again
Authorize ADE with id that you used to download the book.
Try to open the book again.
Hope this helps !!