Definitely test your water and see what your water parims are. The guy taking care of your tank could not be more wrong. You'll most likely want to boost your water flow up in the tank, run a skimmer if you have one, if not they are a great addition to the tank, run activated carbon and do a good sized water change. Also, depending on where your phosphates are after testing (your lfs can sample your water for you) you may want to run a type of phosban in your filter. Also, cutting down on feeding will help as well, if you overfeed that is.
Rock Anemone