See Plex wont start normally after a clean reinstall and is stuck on getting ready - #16 by OttoKerner
You should give your ISP a stern talking to.
There seem to be a lot of Portuguese users affected lately by this, which makes it very likely that the ISP is doing something on their side.