On the AMD website I updated the drivers using both the detect and install wizard they have for download as well as tracking down my specific card and updating from that page. Unfortunately when the new drivers were installed, not only did the game still not work but it was really messing up my computer. Everything moved twice as slow and it would freeze a ton. Also it didn't even seem to be working and I got error messages when I tried to open the Catalyst Control Center. I did a system restore on my computer to a few days ago because it pretty much wasn't usable with the new drivers.
Make sure drivers are up-to-date by downloading and installing the latest available from the manufacturer. Try starting the game, if it crashes, go to Documents/My Games/SOMA/ and take the hpl.log file and post it here.