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