I had a very similar problem to this when i had a bad adapter and the only way I was able to fix the problem was to manually add the 1920 x 1080 resolution to the monitor using CCC's HDTV support.
If this doesn't solve your problem, I would look into sending the adapter back to newegg and getting another. The chances of getting one that works is 50 / 50. Most likely if it doesn't pick up the proper settings on a reboot then it's the adapter.
I spent a countless amount of time working with a bad adapter over the course of a week. Working with it several hours out of each day, trying EDID masks, bios updates, CCC changes and formatting my system several times. If you have an adapter that works the way it is intended, then you will have almost 0 problems setting it up.
The adapters themselves are still in a very infantile state, so it's not surprising that we are all having this much trouble with faulty adapters.
-Tanshin