This is one of the most annoying bug in Teams. Whenever I paste some text, links are not detected, no matter where they are in the text. This happens for every one using Teams in my office.
Windows 10, Microsoft Teams Version 1.2.00.27559 (64 bit). It was last updated on 25/10/2019.