Your last test is missing the +lon_0=112w parameter so the command is either assuming zone 30 or 31 or that the central meridian/longitude of origin is zero. (I don't have a working copy to check)