Не удалось столкнуться с такой проблемой. Вот попробовал что-то типа такого:
\documentclass[twocolumn]{article}
\usepackage[utf8]{inputenc}
\usepackage[russian]{babel}
\usepackage{cuted}
\begin{document}
Здесь пол-страницы текста
...
\begin{strip}
Здесь заголовок во всю страницу
\end{strip}
Здесь eще пол-страницы текста
...
\end{document}
и проблем не обнаружил (также пробовал и без опции twocolumn, но в тексте вставлял \twocolumn).
Приведите Ваш пример. В доках к пакету сказано, что могут быть проблемы с плавающими объектами и сносками - у Вас такие есть в тексте?