Simple Green makes a Stone Care Polish made for Granite countertops! It's about $7 so it could be a easy fix to removing the cloudiness and polishing the countertops.
See if these help!
This link might help you with the cloudy black granite you have. I surely hope so! http://homeguides.sfgate.com/fix-dull-granite-countertops-35364.html