Well it sounds like your water source is hard then. Here's a quick tutorial:
pH is the concentration of protons (hydrogen ions, H+) in the water. The more protons there are, the more acidic the water is (low pH). The fewer there are, the more basic it is (high pH). a pH of 7 is neutral. Pure water has approximately a pH of 7. As waste is produced and decays in the aquarium it will slowly acidify the water over time.
KH is known as alkalinity, or "carbonate hardness". It is not the same as hardness. It's a measurement of carbonate (CO3-) ions in the water. Carbonate ions are pH buffers, meaning that they cause the water to resist changes in pH. In the presence of excess hydrogen ions (positive), carbonate ions (negative) will react, creating carbon dioxide and water. So as waste accumulates in your aquarium and more protons are produced, carbonate will be consumed. This is why people often add "buffers" to raise their pH. Most buffers (such as baking soda, aka sodium bicarbonate) are carbonate-based and replenish the alkalinity of the system.
Note: Freshwater environments vary a lot in alkalinity. Amazonian fish are used to very low alkalinities, whereas rift lake cichlids are used to more alkaline water. Areas with lots of minerals such as limestone (calcium carbonate) have higher alkalinities than those without. Marine environments have high alkalinities as well, and thus their pH's are usually higher (around 8). This is because shells and coral skeletons are also made from calcium carbonate, which buffer the water in addition to other sources. That's why in saltwater tanks you usually add "crushed coral / aragonite / calcium carbonate" sand or gravel, and live rock or base rock. These all help stabilize your system's pH and KH.
GH is known as "hardness" or "general hardness". It refers to positively charged ions in the water, specifically minerals with a 2+ oxidation state (so not hydrogen, which is 1+). A couple of examples would be calcium, magnesium, strontium, etc... I have to be honest, it's quite rare to hear of a GH being too high for marine tanks, but I don't know what the target would be for brackish tanks. Also, it's very rare for a store to actually test for it because it's usually much less significant than pH and KH for most fish, excluding things like discus and rift lake cichlids.
Now to really get into it: What was your calcium at? A high level of calcium can influence your GH, and calcium can build up as your tank gets dirty. Calcium carbonate will dissolve in water so slowly (up to a certain concentration, which is safe) that you can't notice it, but it does. This puts calcium ions (Ca2+) and carbonate ions (2xCO3-) into the water. Hydrogen ions (H+) will react with the carbonate in the reaction described above. Since there are fewer carbonate ions in the water, more calcium carbonate will dissolve from your live rock or live sand. So the carbonate is exiting the system, but the calcium is steadily building up! Water changes and lower bioloads can fix this issue.
But what I would recommend that you do is a couple of water changes with your normal amount of salt, but mix it into reverse osmosis or distilled water instead of tap water. Tap water contains all sorts of minerals depending on your location and it's very likely causing your hardness issues. Distilled and reverse osmosis water shouldn't have any ions so all that you're adding are the ones from your salt.
I hope this helps. Sorry it's a little tl;dr