Problems with pedals!

So here's my story. Purchased a 2013 GT Karakoram 2.0 a couple months back. I should add that I'm about 250lbs. Anyway, got the bike home and went for my first ride. I noticed that the right pedal would "click" right when I started the down stroke. The best way to describe it is, I could feel it in the bottom of my foot, like it had a catch in it. Didn't notice anything other than the click feeling. Had to take the bike in for adjustment after I "tested" the front brakes and brought up the pedal click. The guy rode it and decided to throw a new pedal on because he thought the bearing might have issues. Didn't have any problems for a month and a half, then during one of my street rides, the right pedal started to "click" again. It "clicked" for about two minutes and then locked up. I was able to break it loose to continue my ride, it would still occasionally lock up, but I was always able to break it free. Take it back in, guy pulls it apart, says bearing is junk, tells me pedals are just shitty and I will probably just keep wrecking them. Tells me he'll give me a really good deal on and upgraded pair. Fair enough, fixes the pedal for free to use in the meantime, and I ordered these VP VICE at a pretty good price. Get them today, put them on, and within one block, the right pedal starts to "click" this time only when it transitions right at the top. I'm not worried about the shop keeping me happy, I just don't understand why it's happening. Does anybody have any thoughts? Could it be something I am doing? Something wrong with the bike? Thoughts on other pedals? Help!

If you have replaced the part that you thought was the problem, and the problem is still there, it wasn't the problem. Could be a plethora of other things, from cranks through bottom bracket, gears etc.