Hello James Fisher7,
Thank you for reaching out in Apple Support Communities. Excellent job with deleting and reinstalling the Paramount Plus app on your Apple TV. There are additional steps that may help. Let's ensure that your Apple TV is updated to the latest version of tvOS 16.1 and that your apps such as Paramount Plus is up to date with the latest software. This helps to provide software improvements that may help.
If needed, here's how to update your Apple TV:
1. Go to Settings > System > Software Updates and select Update Software.
2. If there's an update, select Download and Install.
3. Wait for your Apple TV to download the update. Keep your Apple TV connected and plugged in to
power until the update is complete.
After the update downloads, your Apple TV will restart, prepare the update, then install it. When the update is complete, your Apple TV will automatically restart again.
These steps are outlined here: Update your Apple TV - Apple Support
To ensure the apps such as Paramount Plus is updated, you can follow these steps:
How to turn on or turn off automatic updates on your Apple TV HD or 4K
1. Go to Settings > Apps.
2. Select or deselect Automatically Update Apps.
That information is outlined here: How to manually update apps on your Apple device - Apple Support
Now if these steps do not help, the best approach is to wait and hear back from the app developer of Paramount Plus to review this behavior further: How to contact an app developer - Apple Support
Kind regards.