I also had a problem adding icons in the latest versions of Visual Studio. When I double-click the .resx file VS opens the new interface of the Resource Explorer. And all the images added through this new interface have the wrong path to the Resource folder.
The workaround is to open the .resx file with the legacy Resource Editor: right-click - Open with... - Managed Resources Editor. Images added with the legacy one have the right path.
