and it does to other routers.
This sounds like a fault in your phone. If all the other wireless routers you have tried give the same result it is not an issue with the Gen6 Airport.. for which you gave us the details.. but rather the phone for which we have no details at all.
If it is an iphone you should post this in the discussion for iPhones. If it is a different brand post in the area for that model.
But the antennas in phones are tiny.. 72Mbps being half of the magical 144Mbps you refer to can be simply one antenna not picking up signal. If you have ever dropped the phone or had some physical damage to it.. it is possible for things to happen. It can depend on the age of the phone.. check the signal levels you are getting from the phone at the router. That will be a good indication of how things are going wrong.
You can use wireless analyser software .. for iphone it is part of airport utility. There are lots of excellent analysers out there for android phones.