The link doesn't lead to this question over in the AIR Installation Issues forum. Do you have an updated link?
Do you have a solution? I have the same exact problem with my Nook HD after doing a deregister and erase. I'm stuck at the old 3.3.0.365 version of Adobe Air. It will try and update via Google Play, but then errors out saying that Adobe Air 17 is already installed -- but it isn't.