What network dataset are you using?
It could be that some facilities are not reachable due to restrictions and with hierarchy off it could be taking a long time.
So if you have hierarchy off, then try by turning that off.
How many closest facilities are you solving for? If it is only a few then can you add a cutoff on distance, say 30 miles or minutes
and see if you get results?
Jay Sandhu