I have the exact same problem on a RT-N56U with this firmware:
https://code.google.com/p/rt-n56u/
The OpenVPN client sometimes works for days, but suddenly everything dies and when I check the log it says:
openvpn[****]: RESOLVE: Cannot resolve host address: ****: Name or service not...