No, you cannot force fmincon to fully explore a domain. fmincon is not a global optimizer. It is a local optimizer, that starts from your starting point. If your start point is poor, or the objective is poorly conditioned around there, it will have problems. So get a better starting point!
You can also use multiple random starts, starting it from a set of points. Then take the best result from the set of results.
