С равной вероятностью в тексте можно встретить оба варианта написания. И, как оказывается, оба они допустимы. Так что писать можно так и так. Ошибкой это не будет.
Правильно: он, наверное, был прав в тот раз
Правильно: «Если б и ушибся, так никто бы и не заметил. Уж это наверно» (Лев Толстой «Анна Каренина»)
Правописание этого слова особенно волнует пользователей сервиса «Ответы Mail.Ru». Уж не знаем почему. Да и вы наверняка обращали внимание, что в некоторых чатах пишут исключительно «наверно», а другие «наверное». Что за такое странное сокращение в одну букву? Говорить и писать можно так и так. На это указывают словари, в которых «наверное» и «наверно» приводятся в одной словарной статье, да и «Грамота.ру» солидарна.
Кстати, раньше «наверно (е)» употреблялось ещё и в значении «несомненно», «точно» (как у Толстого), но такой вариант уже почти не встречается в современном русском языке. Сейчас с помощью вводного слова «наверное» мы выражаем сомнение. На слуху, бесспорно, вариант «наверно» — уж такая у нас любовь к возможным сокращениям слов, чтобы говорить чуточку быстрее. На письме корректнее, по нашему мнению, употреблять «полный» вариант — «наверное». За него и отдаём свой голос.