What is a prophecy? How is it that all of Big Brother’s have come true?

Prophesy: an inspired utterance of a prophet

Big Brother makes predictions rather than prophesies. If they turn out to be incorrect people like Winston Smith at the Ministry of Truth changes the history of the event or changes what Big Brother had said.