I agree with Jason, try some different pellets. I know a lot of people swear by them, but I've never had good results with CPL's and Gamos. They always shoot slow for some reason, and not very accurate. Add Superdomes to Jason's list, I was getting 680's with them yesterday, and I know I haven't hit 200 shots yet. Do you have any heavier pellets, like Kodiaks? Sometimes 10 or 12 heavies will settle a gun right down, just don't make a habit of them, they can/will eat springs. Good luck, and keep us posted.
Dave