Fortune-telling is to predict what exactly will happen at a certain time in a certain space. Divination is to communicate with the Universe of which we are all a part. As a part we can communicate with the whole. Our finger is a part of our body. When it touches a hot surface, a message is sent to the brain and a message is sent back telling certain muscles to contract and withdraw the hand from the hot surface. Of course, this involves a reflex action that does not even go through the brain. This is an example of a part communicating with the whole.
A fortune-teller may tell you that you will have an inappropriate affair with someone and it is very costly. A diviner may tell you that you will face a fatal attraction and only if you can resist the temptation, it is likely you will suffer a lot because of the affair.
Fortune-telling is based on "everything is written on the rocks and cannot be changed".
Divination is to decode the message from the Universe to explain to us the cause and effect, the likelihood of something at present and in the near future. We can change the outcome by appropriate actions although we may not be able to turn everything around.
Thirty-five years ago I did a divination and the Yijing told me to consult a doctor in the SW. It happened that my classmate had a clinic in this direction from my home. He advised me to quit smoking right away or I would be paralyzed in 5 years.
Well, it was like two divinations one following the other. The first divination gave me a direction to consult the doctor. The second diviner was actually the doctor. He explained my problem and the probable outcome. I took the advice and the problem was removed in 15 years after quitting smoking and I am having great health today, 35 years after.