Why is KCL giving me the wrong solution?
Considering just the equivalent circuit,
let vin be negative(less than the ground's potential), then current through hie, Re and the controlled source, all flow "into" the vin node, which is not possible, and if vin is positive then all three currents flow out of the vin node, which, again, is not possible. so the only possibility left is vin=vout=0.

You are not really changing any of the signal being supplied to the circuit, in other words, there's no input signal at all, so vin = 0, and it doesn't matter what the gain is, output's gonna be zero as well, 

to solve this circuit you need to consider the early effect and add a resistor parallel to the current source, that'll help balance the currents at the vin node,