I also have the first generation Ps4 pro. Absolutely the same problem, I drove it to a service center, but could not solve the problem.
I also noticed that this happens more often in the main menu and “high-performance games”, and much less so in fifa18.
I have different thoughts about the reason (I'm not a technician), but one of the main versions is overheating, because if you put 2 cold packets on the console with milk, it happens less often. Perhaps the point is in temperature sensors, since I have no explanation why this can happen quite often in the main menu.