Can't connect new laptop to existing Plex setup on another computer

Do you have a FIOS router or use a provider whose routers have a similar advanced firewall inbuilt?

Otherwise see if this can help: Plex install fix for Windows Server (Claim issue)