I haven't been able to see an Etisalat agent about this yet, but after chatting with SE support they suggested (as others have suggested):

1) Delete and reinstall.
2) Port forwarding (they referred me to the portforward.com guides, which also involve setting a static IP to the PS4).

Thus far, neither of these things have helped. The same error pops up as follows:

Unable to complete version check.
[204580][24530][10009][-2143088536]

Also, the only way I'm able to contact SE is via chat (cause I'm overseas), but I do have NA accounts, licenses, etc. that haven't caused any other trouble besides the version check issue. I think I'll call a tech for a visit tomorrow after chatting with SE again.