Changing the hash function does not help, because the same key always lands on the same shard. A common mitigation is splitting the key with a suffix (salt), which spreads writes but makes reads touch every suffix.
Hot key
A single key that receives so much traffic that the shard owning it is overloaded no matter how evenly the other keys are spread.