This is a red flag > ""I recently formatted and did a fresh install of Windows 7 (64 bit) on my computer""
Go to Windows Update....if it does not say "There are no more updates for your computer"...then you need to keep installing until it tells you that. Then you can try to install the AMD drivers.
Correct drivers :
Radeon™ R9 Fury, R9 300, and R7 300 Series