36-40psi sounds about right.
Without seeing the plugs personally I'm going to venture to say that they are probably normal.