The firmware isn't the problem since I tried the stock (Ubiquiti), DD-WRT, and OpenWRT with my UAP-LR. Like a few others suggested, it's probably a compatibility issue with the AP chipset (Atheros) and whatever Samsung is using.
For reference I'm using a Samsung Galaxy On5 and it has the exact...