Acabo de descubrir que no puedo pedir perdón a nadie. Me siento tan avergonzado por eso. ¿Qué debo hacer?

En primer lugar, es bueno que te hayas dado cuenta del problema. La mayoría de la gente no es tan afortunada.
La solución simple al problema es: solo diga la palabra “lo siento”. Eso es.
Por supuesto que te sentirías incómodo por primera vez. Pero debes darte cuenta de que una persona que se disculpa es la más valiente. Es lo suficientemente sabio como para entender que ha cometido un error. Y que está listo para rectificar.
Soy egoísta, tuve el mismo problema y un día me di cuenta de que estaba perdiendo relaciones. Los buenos. (No me importan mucho las relaciones, las casuales. Tengo pocos amigos). El punto es que podrías perder personas que realmente se preocupan por ti. Y eso es algo que no debes dejar pasar.
Recuerda, lo estás haciendo por ti mismo. Cuando te sientes avergonzado por algo, es que estás dando importancia a los demás y pensando de su parte. Ese no es tu trabajo. Piensa en ti Eres todo lo que tienes.

¡Solo dilo, hombre!

Errar es humano, admitir que es sobrehumano.

PD Soy un egoísta, no un egoísta.

En lugar de pedir perdón, puedes expresar tu sentimiento de pena a la persona opuesta diciendo: No sé cómo decir esto, pero me siento muy mal por lo que hice. Espero que entiendas cómo me siento. No lo repetiré. Esto asegurará que la persona sepa que usted lo lamenta y que lo lamentará. Eso debería ser suficiente.