OK, so I tried out my old method one more time. This time, however, I remembered to add my usual lemon pepper seasoning on which I forgot to do the last couple times I screwed up. Wasn't sure if it was going to make a difference, but I was willing to try anything. I also salted both the bottom and top of the salmon thinking it might improve the thoroughness of the salmon. Then I wrapped it up in tin foil which I assume would also improve the cooking process besides just preventing the juices from escaping, right?
I cooked it for 20 minutes and, finally, it came out to what I wanted it too. It's gotta be my oven then. I'll have to experiment one of these days and just throw a thermometer in there. Strangely, I've used the oven twice to make salmon when I first moved into this apartment and it came out fine within 10-12 minutes.