Hmm, Any chance your computer has two GPU? Maybe it's booting with integrated one, and driver install just forces to use the dedicated one. (New CPU's have GPU integrated to them, in BIOS you can disable them).
If not, make sure you use WHQL signed drivers, widnows may refuse to use them on boot. (WHQL drivers can be downloaded from amd.com)