The intermittent performance on Friends+ is due to the volume of connections being searched and the current server load. This is because people's following lists are growing rapidly. I have a much better way to do this I believe and will be implementing it soon so performance should greatly improve and be more consistent.