You didn't say whether you've tried using the router in UPnP mode. I know your model's supposed to be a bit unreliable in UPnP mode but since you've done a firmware update...maybe it's worth a try?

Sorry, I know that's not much help but if nothing else...it'll bump your thread up the ladder & someone else might be able to help