Yes, it sounds as though your water quality and maintenence schedule needs some work. Off the top, you treally should have test kits for the params asked above, onhand, if you don't. Regular testing is going to be imperative for you in that you have a few too many fish for the gallonage. True enough, when you first get a goldfish, you can add quite a few to a tank. But as they grow, their needs do too.
Ok, I have a few suggestions for you that will certainly make things a lot better for your fish. These tips especially pertain to you since you are overstocked:
Double your filtration. The many reasons can be found here:
http://www.kokosgoldfish.invisionzone.com/...showtopic=26495 Test for everything at least once every two weeks. Quite a bit more until your sure your your bio-filter is handling the amount of ammonia being produced by so many fish. As much as you can, at least.
Change 30-50% once each week. Youll see why when you notice how high your nitrAtes are. Believe me, if you have THAT many fish and change out as little water as you listed, your nitrAtes are SKY HIGH. This also translates into a much lower pH
http://www.drhelm.com/aquarium/chemistry.html than what comes from your tapwater. The nitrification cycle
http://www.kokosgoldfish.com/cycle.html is an acidic process and over time, it uses up KH (carbonate hardness, not general hardness) and the pH drops as a result. So, when doing as few and as large waterchanges as you do, your essentially changing the KH (and subsequently, the pH) by a large margin, every time. Large pH fluctuations are very stressful for fish and can easily incite sickness. Not to mention that nitrAtes higher than 60ppm are known to be harmful. So, waterchanges are an aquarists best friend. Simply put, take care of your water and your water will take care of your fish.
for now, I would start out by doing 20% waterchanges once a day for as often as you can. Its going to take a slow change in your waters quality because large, abrupt changes could cause some problems. Easy does it, you know?
Anyway, I just threw a ton of useful info at you. I'll let you absorb some of it and will be ready to answer any questions you may have.....
Keep us posted!