Same Problem, checked everything. one thing i saw, is that the related code of the searchables uses google search ( for some reason) i've twitted with k2devs for that and though he said it was fixed in 2.5.6, i still have no results in the searchables...