Hmm it might be that your router doesn't support UPnP or it isn't on. Try looking for something that would enable it, if you still want to try UPnP.
Edit: Oh, and could you tell me your router's model?