I change 30% of the water every other week, Thats what I was always told to do.
Actually the only way to determine how often to do water changes is to test your water frequently for a month or two until you figure out how often your nitrates get over 20 or so.
30% every two weeks would only work for a lightly stocked, lightly fed tank, which you do not have.
No one is able to tell you how much and how often
your tank needs. And all of us know to take advice from lfs employees with a grain of salt. Forget what you were 'told' to do and educate yourself as to what you really need to do. Have you done any reading on cycling a tank?
You do have a test kit? It does sound like an ammonia issue. If you don't have any water tests you should immediately begin doing water changes of at least 30% or so, 50% would be better considering all the fish losses, daily or every other day until you get a test kit. However, if you can get to the lfs today, take a water sample and write down the results (in actual numbers) for ammonia, nitrite, and nitrate.
If you don't want to test your water and you don't want to start doing emergency water changes, I really don't know what any of us can do to help.