А-а-а.... можно употребить в этой фразе слово, например, совсем...
Это было совсем не вовремя.
Тогда точно раздельно. Но это ж вроде только для наречий на -о, -е?
Мне просто уже интересно, какое это правило:)
Потому что действительно хочется слитно написать:)