The path in the error message differs from the path you mention above. (The path where kicad libs are installed by the installer is what you named above.)
Is there a relay.lib file in C:\Users\User\Documents\KicadLib\relays.lib?
If kicad finds a lib in a search path with higher priority then the system libs, it will take this lib.
I just answered something similare here: