Playstation 4 overheats despite being cold?

I have since yesterday the problem that as soon as I turn on the PS4 after about 15 seconds, the fan full turn up and after another minute the message PS4 overheats and it turns off. Although she is almost freezing cold.

The days (and years) before that she always ran for hours without any problems.

Then it will probably be getting old ;-) At best, the fan, etc. Get rid of dust, much more you can't do.

But from now on the same and without which she is really warm?

It must be something