Why is intelligence as rare as it is?

In the lab, intelligence is shown to often cause a decrease in survivability. See this article from the NYTimes: "Lots of Animals Learn, but Smarter isn't always better."

Forming neuron connections may cause harmful side effects. It is also possible that genes that allow learning to develop faster and last longer may cause other changes.