Toyota appears to be overcoming its recall concerns and quality issues, announcing that its global sales surged 21.3% percent year on year in April.