Diabetic is probably right. If you are running Zone Alarm or Nortons firewall, they will block Far Cry from using any ports automatically. So check into that.
I HAVE THE SAME EXACT PROBLEM!!!! It really makes me mad. It was working for a while then it just stopped connecting to UBI online. I leave it there for long time and it just sits there and says it's trying to connect.