The only explanation I can think of is that you are cooking the shrimp for an insufficient amount of time or that they are too fresh. At the very least, peeling raw shrimp that have been kept cold for a few days makes it simpler than peeling shrimp that have just been taken off the boat.