Okay, good news everybody. I found out what caused this.
It's a side effect of taking Lithium in males. Between one in five and one in six report inability to get an erection and loss of libido. Despite this, it's not well studied, but I found some papers out there.
I was on Lithium for some time prior to starting T. Once T had monkeyed with my brain enough, I started having the infamous Lithium sexual side effects.