Also please check if you can stream to Youtube from OBS using the same RTMP link and stream key.
If the settings do not help, and you're using a right credentials, but stream still cannot be republished, collect a report as described here using report.sh script and send the archive using this form.