It looks like the relay DLL issue was addressed in the latest update.
Plex Media Server - #484 by drzoidberg33
(Windows) The relay executable would not launch.