I have found there are sometimes small structural issues that hinder slicing. Meshinspector has been a GREAT tool for fixing those.
