Bitcoin-Qt also uses UPnP, so there could be a problem with your router where only UPnP works. Firmware upgrade? Switch to DDWRT?
I made a factory reset with my router and now things just got worse... utorrent (which also uses UPnP) now also see its port forwarded as closed. Bitmessage still yellow. BTC-qt seems to work pretty well, with 44 conections. I dont know what to do anymore.
My firmware is up-to-date. DDWRT is not compatible with my router.
Pray to your deity/deities/luck. All hope is lost. Sacrifice your router in the Red Sea and move to Belgium.