Mine works 100% of the time now (I’m in OCE servers).
I suspect it had something to do with the FortniteStatus twitter account investigation, or the update.
See my report for more info: Cannot connect to UEFN session since 36.10 update. - #8 by hoskijdev