Apologies for going a little OT here;
4pm is usually fine. The shift change starts around 4.30 and the closer to 5pm the harder to hail a cab. Past 5pm it gradually gets better. The NYC cabbies get fined if they miss the shift change, so it's nothing personal when they refuse the fare.