I'm checking this post everyday so it will not die ^^
but i have this problem long before the fall patch. And i think what the solution is, is something envolved with the router. Routers need to be replaced every 5-6 years. And mine is very old. When i'm the host in other games, the people that play with, sometimes get a lagg spike for 1 sec. The router can't handle that many packages and just shut down for 1 sec. In other games like BO2 , MC you don't need to send a lot of packages to the host, but in BF4 you have a lot of packages to send and the router can shut off very quickly for more than 1-2 sec, and this causes the error: Connection times out.
And in the fall patch everyones settings for the High Frequent Update has been set to High. This may causes that people with bad routers can't handle the many packages they need to send, but did handle the packages send with low settings. BF4 removed the low and medium settings so this might be the problem for the people who got this error after the fall patch.
This is my result out of testing with other games and looking in the router what happend, sometimes I also get kicked out of servers with the error: ping to high ping:9001. I think this is again a error because my router can't handle the packages.
Hope this helps, I'm getting a new router...