I feel a little silly about this. Turns out who ever installed the crankset tightned the bolt too much and ended up warping the crankset on one side making the crank puller hit the crank pedal before hitting the bottom bracket. Either way it all came down to me not turning hard enough on the wrench.
Next time I won't be so gentle, thanks for your help everyone!