Do you have ALL of the drivers you need? I know my 5800 wasn't showing up until I downloaded the openCl drivers from the AMD website

Check out http://developer.amd.com/tools/heterogeneous-computing/amd-accelerated-parallel-processing-app-sdk/downloads/