MSN Messenger/Windows Live Messenger is typically great with UPnP, compared to other apps that just don't use the API right. So if Messenger is having an issue with the router, it must be due to a bug in the firmware update, unfortunately. May want to confirm this by putting on the previous firmware again.