DynDNS has a windows-based update client which calls a script on their website (
http://checkip.dyndns.com/ ) and get the IP which your provider assigned to you as response. -->
http://www.dyndns.com/support/clients/Anyway, some things become clear now.
Your router does NOT have a direct internet connection, it gets his IP adress from the VoIP hardware device. So the best is to disable the router's DHCP and use the one of the VoIP hardware only.
Try the following:
1. Inform yourself if the router has a "hardwired" emergency IP adress and the settings you have to set your PC's LAN adapter to, in case the following steps do not work (some of routers have it in case DHCP doesn't work and the router's default IP was altered.)
2. Backup / export your router's settings (in case you have to hardware-reset it)
3. Disable the router's DHCP server.
4. Set all LAN clients to get their IP via DHCP.
This should force your clients to try to get IP adresses from the VoIP hardware.
If this does NOT work, you have to
- hardware-reset your router
- connect to your router via default or emergency IP adress
- re-import the previous exported settings so you have a working router again.
- Connect the WAN cable to the router.
I *still* recommend to update your router's firmware. "It worked for so long without problems" does NOT mean this will last forever - if this would be the case we wouldn't have this thread here

.
Maybe you can use your VoIP hardware *behind* the router as you did before. If your router builds up the internet connection your NAS won't have any trouble to update DynDNS anymore.
//HSishi