[MRG] MAINT more OMP skip on travis

Fix the heisen failure observed in #3471 + other potential failures.

Maybe we should refactor the estimator checks to handle those skips in a more centralized way.