Bitcoin-Qt also uses UPnP, so there could be a problem with your router where only UPnP works. Firmware upgrade? Switch to DDWRT?