I redid my PS+ subscription about a month ago and as i say, online features are working in other games like normal.
I had been about to update my earlier post, after about 20 minutes of sitting on the menu and trying online features occasionally it did actually connect to the EA servers out the blue, even if it was quite slow, and I was able to play a couple of games online. This would suggest that my EA account is still linked correctly to my PSN id.
A couple of hours later when I tried to go in again however, I was faced with exactly the same problem, just as it has happened everytime I have opened the game in the last few days. I didn't change anything my end apart from downloading the naval strike expansion when it was free on sale so I assume it must be a problem at EA's end.
Any solution would be very much appreciated as I can't really play the game at the moment.