Hopefully this will benefit others who ran into the same issue that I did. I let Xcode automatically upgrade my storyboard from ios6 to 7. This generated a lot of warnings and I opted to just make the storyboard from scratch with the exception being the view controller that included my uisearchbar because it was the only one without any warnings. Well it bit me at run time as described above.
To fix it, I deleted the search bar and deleted the Search Display Controller. Its the yellow circle with what looks like a search bar in the circle. You should delete it otherwise if you add search bars, you end up with a bunch of these yellow circles and you can mistakingly connect the wrong one in my opinion.
I then readied the search bar and connected it accordingly and voila, the code worked again.