"Losing my religion" means more than one thing to me, but in this case it's mainly a Southern US idiom meaning (apparently -- I'm not from the South) to lose one's temper or civility. Mostly it's a reference to the REM song. I relate some of the lyrics to the way I sometimes feel in an important relationship in my life.