How are my pan-fried shrimp overcooked if parts aren't pink?

If the pan isn't too hot, maybe it's not hot enough. Or maybe not enough oil. They should only take 3 - 5 minutes total unless they are huge.