Im finding this issue too.
I can connect with people in party mode (with difficulty) but have had no ability to connect with random people on UT or seasons. Doing my head in.
Turn on Login Verification to access FUT Web and Companion Apps, and protect your information.
Try these steps first to clear up any problems you may have when connecting to an EA game.