Pharaoh's Impenetrable Heart.

Hashem hardened Pharaoh's heart so that he would not do teshuva and release the Bnei Yisrael.  This is stated several times.  In Shemos see 3:19, ואני ידעתי כי לא יתן אתכם מלך מצרים להלך ולא ביד חזקה, in Va'eira see 7:3 ואני אקשה את לב פרעה, and in Bo, 11:1, כי אני הכבדתי את לבו. From the emphasis and the repeated explanation that it was Hashem's desire to show the world how mighty Egypt would be like a plaything to Hashem, one might think that this was a singularity, a event exclusive to that one place and time.  It is not.  The ability to do Teshuva has been taken away from other people as well and continues to be a possibility.

I don't mean to provide excuses for people that want to fool themselves into thinking they can't do teshuva.  This only happens to highly accomplished resha'im.  If  you're not a world-class achiever in something else, you probably aren't a world-class Rasha either.  To emphasize this, here is something from the Brisker Rov, (quoted by Rav Shlomo Wahrman, author of שארית יוסף and Rosh Yeshiva of Hebrew Academy of Nassau County,) in HaPardes year Year 62 number 1, 1987, to the effect that even an Amaleiki can do teshuva.

 שמעתי מהגרי״ז מבריסק דתשובה מועלת גם לעמלקים דהרי בשמואל א׳ פט״ו כתיב לך והחרמת את החטאים את עמלק

 דמבואר דהוא רק בזמן שחוטאים משא״כ כשעושים תשובה דשוב אי״ז חטאים וכדאמרה ברוריא דביתהו דר״מ בברכות (י.) עה׳׳פ יתמו חטאים מי כתיב חוטאים חטאים כתיב וכוי אלא בעי רחמי עלויהו דלהדרו בתשובה ורשעים עוד אינם.

So no matter how bad you are, unless you are worse than an Amaleiki you certainly can do teshuva.  And let's not forget Gittin 57b, 

נעמן גר תושב היה נבוזראדן גר צדק היה מבני בניו של המן למדו תורה בבני ברק מבני בניו של סיסרא למדו תינוקות בירושלים מבני בניו של סנחריב למדו תורה ברבים מאן אינון שמעיה ואבטליון

But there are people who do lose access to Teshuva.  First, the Rambam:   (6 Teshuva 3)

ואפשר שיחטא אדם חטא גדול או חטאים רבים עד שיתן הדין לפני דיין האמת שיהא הפרעון מזה החוטא על חטאים אלו שעשה ברצונו ומדעתו שמונעין ממנו התשובה ואין מניחין לו רשות לשוב מרשעו כדי שימות ויאבד בחטאו שיעשה. הוא שהקב"ה אמר על ידי ישעיהו השמן לב העם הזה וגו'. וכן הוא אומר ויהיו מלעיבים במלאכי האלהים ובוזים דבריו ומתעתעים בנביאיו עד עלות חמת ה' בעמו עד לאין מרפא. כלומר חטאו ברצונם והרבו לפשוע עד שנתחייבו למנוע מהן התשובה שהיא המרפא. לפיכך כתוב בתורה ואני אחזק את לב פרעה. לפי שחטא מעצמו תחלה והרע לישראל הגרים בארצו שנאמר הבה נתחכמה לו. נתן הדין למנוע התשובה ממנו עד שנפרע ממנו. לפיכך חזק הקב"ה את לבו. ולמה היה שולח לו ביד משה ואומר שלח ועשה תשובה וכבר אמר לו הקב"ה אין אתה משלח שנאמר ואתה ועבדיך ידעתי וגו' ואולם בעבור זאת העמדתיך. כדי להודיע לבאי העולם שבזמן שמונע הקב"ה התשובה לחוטא אינו יכול לשוב אלא ימות ברשעו שעשה בתחילה ברצונו. וכן סיחון לפי עונות שהיו לו נתחייב למונעו מן התשובה שנאמר כי הקשה ה' אלהיך את רוחו ואמץ את לבבו. וכן הכנענים לפי תועבותיהן מנע מהן התשובה עד שעשו מלחמה עם ישראל. שנאמר כי מאת ה' היתה לחזק את לבם לקראת המלחמה עם ישראל למען החרימם. וכן ישראל בימי אליהו לפי שהרבו לפשוע מנע מאותן המרבים לפשוע תשובה שנאמר ואתה הסבות את לבם אחורנית כלומר מנעת מהן התשובה. נמצאת אומר שלא גזר האל על פרעה להרע לישראל. ולא על סיחון לחטוא בארצו. ולא על הכנענים להתעיב. ולא על ישראל לעבוד עכו"ם אלא כולן חטאו מעצמן וכולן נתחייבו למנוע מהן התשובה:

מונעין ממנו התשובה ואין מניחין לו רשות לשוב מרשעו.  That means "they withhold Teshuva from him and do not let him turn away from his wickedness."

Then, Reb Yisrael Salanter:

Reb Yisrael Salanter says that in the case of a regular person, Hashem seeks his Teshuva.  But a person might fall to a point where Hashem no longer seeks his Teshuva, and even if he makes tentative steps towards teshuva he will receive no divine assistance.  Then there is the very worst possible level, where not only does he receive no assistance or encouragement, but even if he manages to push himself to try to do teshuva, Hashem makes it impossible for him to follow through.  Teshuva does not exist in this person's world.  (I'm not sure if that means that he can't do Teshuva, or if it means that even if he does Teshuva Shleimah, it will not be accepted.  After all, from Middas Hadin, Teshuva is impossible. 

Finally, I found it interesting that several Achronim (the Nesivos, Rav Bergman, and several others, with approximately the same approach) use this idea to explain the discussion between Reb Meir and Bruria in Brachos 10a.  Reb Meir held that since they were beyond teshuva, there was no point in their living, and they would be better off dead, to avoid further sins, and the world would be better without them.  Bruria taineh'd that the inability, or the loss of siyata dishmaya to do teshuva is an onesh, and for onshim you can be mispallel.  So she told Reb Meir to daven that their onesh of "no access to Teshuva" should be removed, and then maybe they could be mashpia on them to do teshuva.   Or it could be they were arguing about whether they were on level two or three of Reb Yisrael Salanter's chart.  Neither pshat, I'm sorry to say, clicks in the words of Reb Meir or Bruria.  Also, I find it hard to believe that Reb Meir had any way of knowing that they were already on the madreiga of Ein Maspikin, because then the Tzadikim of Yerushalayim who weren't mochi'ach the resha'im (Shabbos 55a) would have the same excuse.  There are those that want to support this pshat by saying that Reb Meir recognized the syndrome from the fact that all his efforts to be mekareiv them, and their being unaffected by the proximity of such an Adam Gadol, so it must be that they are beyond hope.  Sorry, not convinced.   But it's a nice pshat anyway, because even if it's not a valid interpretation of the conversation between Reb Meir and Bruria, the idea that even a person from whom Teshuva has been taken away has hope, the hope that through Tefilla his access to Teshuva will be restored.

NOTE:  in the comments, Reb Micha Berger presents a formidable argument to the effect that it is incorrect to characterize the Kappara of Teshuva as being l'maala miderech hateva.  Please see there, where I cite  Rabbeinu Bachay and the Shla'h (partially cited in the notes in the Kad Hakemach and more fully in my comment) and Reb Micha's response and citations.
Reb Micha has since posted on this question at his Aish Das website, writing, as always, with serious thought and care.
 On that topic, here's a nice video about the human ability to change.