Sorry, I'm new to kegging so I don't know all the terminology yet.
When I say valve I guess I mean "post". The thing you connect the gas and beer lines to.
When I tightened the "valves", I mean I used vice grips to screw the posts tighter into the keg body.
When it leaked, it appeared to be...