Private Relay Unavailable 'Network' is not connected to the internet

iwaddo wrote:

HI, my iPhone and iPad have Private Relay enabled and working on my home wifi.

When I enable Private Relay on my Mac I receive a notification which says "NetworkName" is not connected to the Internet.

My Mac is using the same wifi as my iPhone and iPad.

Any suggestions as to the cause of the problem and difference between my devices greatly appreciated

See if there is anything here:

Set up iCloud Private Relay on all your devices - Apple Support

Use iCloud Private Relay on Mac - Apple Support