Rust would certainly account for the problems you had!
valve removal tool can be a section of 1/8 flat bar stock, or a large screw driver.John