Pues al final lo que hice fue cambiar mi antena por un D-Link Dwa 127, que por precio solo vale un euro mas, y con esta no he tenido problemas. Con esto llego a la conclusión de que realmente el fallo estaba en que el chiset de mi antena anterior no era compatible con estos sistemas operativos.

Aunque busqué drivers y intenté las mil y una para poder utilizar mi antena con Linux, no conseguí ningún resultado.

De todos modos por lo que acaba de decir El_Villa, tiene muy buena pinta, y parece que ahora han actualizado los drivers, para los que seguís con la TP-Link: 



El_Villa, muchísimas gracias por tu aporte. Aunque yo al final opté por cambiar la antena, espero que a todos los demás que tengan el mismo problema les sirva también.