In addition to the suggestions above, it may be worthwhile to see if the remote connection information is being correctly published to Plex’s servers. You can check this by browsing to:
https://plex.tv/api/resources?X-Plex-Token=XXXXXX
Replace the Xs with your Plex online token. You can find what your token is using the information here.
This will return an XML document listing all your Plex devices (clients and servers); the server(s) should be listed at the top. You should see a line with your public IP address, with local="0" set. Something like this:
<Connection protocol ="http" address = "123.123.123.123" port = "32400" uri = "http://123.123.123.123:32400" local = "0" />**
Make sure the port shown for this listing matches what you configured for the port forward in your router and what you manually set in the remote access settings in Plex.