A lot of routers have inconsistent UPnP behaviour. My WD N750 sometimes opens them and sometimes doesn't, it seems to be on its own whims. Even beyond the Airports, I don't know if UPnP can be widely relied on.
Thankfully opening the ports manually works just fine. The UPnP messages can still show as failed, but traffic gets through regardless once ports are opened (one way or another).