Can't connect to Network Manager's hotspot from Android - Timed Out / Obtaining IP address

Hello everyone, newbie on KDE Plasma here.

I am currently connected via ethernet (with a USB-A adapter) and wanted to use my (available) Wifi interface to create an hotspot: the Network Manager interface lets me create an hotspot quickly, but my android phone can't manage to connect and just says it "Timed Out during connection". It probably is stuck obtaining an IP address. I have checked, my Wireless interface should be able to support AP mode, and before I switched to Linux, I could do it on Windows with the click of a button.

Since I don't know how to troubleshoot, I am writing this in the issue section of NM.