So this happens after every time I reboot my computer, I try to start the game and I can see the Steam loading-thing start up for like a second, then it shuts down, I can hear the sound of the game starting but I can't see the game, I try to tab in and out again, and all I get is a small black box in my top left corner. In my processes the game is running, and since I can hear the sound of the Bethesda start-up logo thing it IS clearly running, except I just can't see it.
I have gotten it to work a few times by reinstalling the new ATI drivers, and when I say reinstall, I don't mean just repairing the installation, I mean removing the entire catalyst thing, restarting the computer and installing it again.. And as I'm writing this, I just tried to do that and it still does the same thing.
When I do get it to work, however, I can shut down and start up the game as many times as I'd like, it only stops working when I restart my computer.

Does anyone have the same problem? And if you do, did you solve it? How?
I am using the new AMD Catalyst 11.10 preview 2 for Win7 drivers right now, I have been trying with the RAGE fixer AMD drivers too, but I prefer these since they're newer.

Below are my computer's specs, I'm very bad at computers and hardware related stuff so if I'm missing some information, please tell me and I'll try to find it:
Before you say that my computer is too crappy or something like that, I have been running the game perfectly since the new patch (which was awesome by the way, thanks to id for fixing the texture problems)

Operating System: Windows 7 Professional 64-bit (6.1, Build 7601) Service Pack 1
Processor: AMD Phenom™ II X4 955 Processor (4 CPUs), ~3.2GHz
Memory: 4096MB RAM
Available OS Memory: 4096MB RAM
Card name: ATI Radeon HD 5700 Series
Manufacturer: Advanced Micro Devices, Inc.
Chip type: ATI display adapter (0x68B8)
DAC type: Internal DAC(400MHz)
DirectX Version: DirectX 11
Display Memory: 2806 MB
Current Mode: 1680 x 1050 (32 bit) (60Hz)
Driver Name: aticfx64.dll,aticfx64.dll,aticfx64.dll,aticfx32,aticfx32,aticfx32,atiumd64.dll,atidxx64.dll,atidxx64.dll,atiumdag,atidxx32,atidxx32,atiumdva,atiumd6a.cap,atitmm64.dll

EDIT UPDATE: It seems like when I alt-tab and choose the game, I can press alt+enter and turn the game into windowed mode, now I've gotten to the menu of the game (yay!) but when I try to go back to full-screen it won't work. What do?