This is an issue on the host's PC. Below are the things that can cause it.
Intel HD Graphics Driver September 2019
An Intel Graphics driver released in September ending in .726X (for example 188.8.131.5262) has a bug preventing Parsec hosting from working. Please check device manager to see if you have this driver. If this driver is installed on your system, you will need to update your driver (directly from the Intel Support Site) or downgrade / rollback to a previous driver version.
This is the most common cause. Check the compatibility list and ensure yours is supported before trying anything else.
Ensure your graphics card drivers are up to date.
This is a limitation of some AMD APUs. You can try lowering the resolution of the stream in your hosting settings to 1280x800 or lower (not through Parsec; do it directly through Windows' settings).
Disable/close NVIDIA Shadowplay, Xbox DVR / Game bar, VNC or other game streaming apps and, then see if that fixed it.
Cloud machines purchased from other providers
You're either attempting to use a instance type that doesn't include GPU/hardware encoder support, or your GPU drivers are not correctly installed.