Is everything else up to par? Is the fuel pump putting out enough pressure/volume? Do you have leaky intake seals? Are your valves starting to leak? What are your spark plugs looking like? Lazy O2 sensor? Clogged/leaky injectors etc?
If you are having mechanical issues such as above, all the fuel map tweaking is going to do at best is maybe cover up a problem. Being that you didnt mention anything similar to the above, I'm going to guess you just plugged in the computer. Hell, it could just be a tank of bad gas.