Hey @Caveboy86,
I apologize that you're still experiencing some issues with Matchmaking.
Can I ask which game modes you are searching for?
Also, regarding the other issues you're having with sprinting and what not, there has been some performance issues with the Apocalypse DLC.
Here is an Official Post from the North American Community Manager for Battlefield:
https://www.reddit.com/r/battlefield_one/comments/7zjvo3/known_performance_issues_with_bf1_apocalypse/
Hopefully they will be pushing out this fix soon.
Hope this helps.
Thanks 🙂