I had the same issue. The JWT verification is fine. Turn out my team_id used for generating private key is incorrect. I paste my apple id name, instead of team_id. The problem solved after using the right team_id.