The gasping might be from nitrite levels in the water. The problem with overfeeding isn't as much the fish eating too much as uneaten food rotting, which releases ammonia. When you overfeed by this much, the biofilter can't keep up, and you get an ammonia spike, which leads to elevated ammonia and nitrite levels.
How did you clean the filter, also? Sometimes excessive filter cleaning can kill some of the beneficial bacteria and cause a mini-cycle, which isn't what you want at this point. Done incorrectly (washing it in tap water, for example), the beneficial bacteria can be wiped out entirely, meaning an entirely new cycle.
Test your water stats and do regular gravel cleaning and water changes - hopefully you'll be able to control the ammonia and nitrite, and eventually get enough of the food out of the gravel to settle things down.
Other useful information you could post (just in case you have a secondary problem causing the gasping, which does happen sometimes):
Tank size?
Stock?
How long has it been set up?
How did you cycle it?
Water stats: ammonia, nitrite, nitrate, pH, and what kit do you test with?