Not all DP problems satisfy QI. If optimal splits aren't monotonic, these optimizations don't apply. Example: cost function with alternating behavior, or costs that depend on absolute values in complex ways.
Signs of non-QI: optimal splits jump around non-monotonically in test cases. The recurrence structure doesn't fit. Alternative optimizations: segment trees, Li Chao trees, or different algorithmic approaches entirely.