My guess from what you said is perhaps a bad coupler. Did you buy it used or new? Yes there are several different types of keg couplers. To make sure you are using the right coupler for the right keg of beer go here:
http://www.micromatic.com/draft-keg-...s-cid-801.html
Also sometimes the keg does not properly tap the first time either and you should try reseating it and then retapping. Keg couplers come apart easily so it should be easy to inspect for damage. I also prefer the stainless over the nickel couplers if you are considering buying a new keg coupler. If it is a US domestic beer then you should be using the "D" system coupler. Have you checked for leaks at the keg coupling? What line size are you using? What PSI are you pumping at?