Hey guys, apparently it was a weird mistake both from my VPS host and myself.
I used the ip address that was listed on my bash prompt, thinking it has to be the one used by my server. Turns out that it isnt (off by just two numbers). I fixed the server.ovpn and it seems to be working !
Now I just need to figure out how to actually use it to route all my traffic :-)
Thanks to all that have offered their suggestions
Fri Apr 26 10:22:36 2013 Warning: cannot open --log file: C:\Program Files\OpenVPN\log\server.log: Access is denied. (errno=5)
Fri Apr 26 10:22:36 2013 OpenVPN 2.3.1 x86_64-w64-mingw32 [SSL (OpenSSL)] [LZO] [PKCS11] [eurephia] [IPv6] built on Mar 28 2013
Fri Apr 26 10:22:36 2013 MANAGEMENT: TCP Socket listening on [AF_INET]127.0.0.1:25340
Fri Apr 26 10:22:36 2013 Need hold release from management interface, waiting...
Fri Apr 26 10:22:37 2013 MANAGEMENT: Client connected from [AF_INET]127.0.0.1:25340
Fri Apr 26 10:22:37 2013 MANAGEMENT: CMD 'state on'
Fri Apr 26 10:22:37 2013 MANAGEMENT: CMD 'log all on'
Fri Apr 26 10:22:37 2013 MANAGEMENT: CMD 'hold off'
Fri Apr 26 10:22:37 2013 MANAGEMENT: CMD 'hold release'
Fri Apr 26 10:22:37 2013 WARNING: No server certificate verification method has been enabled. See http://openvpn.net/howto.html#mitm for more info.
Fri Apr 26 10:22:37 2013 NOTE: OpenVPN 2.1 requires '--script-security 2' or higher to call user-defined scripts or executables
Fri Apr 26 10:22:37 2013 Socket Buffers: R=[8192->8192] S=[8192->8192]
Fri Apr 26 10:22:37 2013 UDPv4 link local: [undef]
Fri Apr 26 10:22:37 2013 UDPv4 link remote: [AF_INET]x.x.x.x:x
Fri Apr 26 10:22:37 2013 MANAGEMENT: >STATE:1367007757,WAIT,,,
Fri Apr 26 10:22:37 2013 MANAGEMENT: >STATE:1367007757,AUTH,,,
Fri Apr 26 10:22:37 2013 TLS: Initial packet from [AF_INET]x.x.x.x:x, sid=f7947743 366f1bde
Fri Apr 26 10:22:37 2013 WARNING: this configuration may cache passwords in memory -- use the auth-nocache option to prevent this
Fri Apr 26 10:22:38 2013 VERIFY OK: depth=1, C=US, ST=HI, L=Laie, O=Limbo, OU=changeme, CN=Nassus, name=Za, emailAddress=irzadi@gmail.com
Fri Apr 26 10:22:38 2013 VERIFY OK: depth=0, C=US, ST=HI, L=Laie, O=Fort-Funston, OU=changeme, CN=Nassus, name=changeme, emailAddress=mail@host.domain
Fri Apr 26 10:22:38 2013 Data Channel Encrypt: Cipher 'BF-CBC' initialized with 128 bit key
Fri Apr 26 10:22:38 2013 Data Channel Encrypt: Using 160 bit message hash 'SHA1' for HMAC authentication
Fri Apr 26 10:22:38 2013 Data Channel Decrypt: Cipher 'BF-CBC' initialized with 128 bit key
Fri Apr 26 10:22:38 2013 Data Channel Decrypt: Using 160 bit message hash 'SHA1' for HMAC authentication
Fri Apr 26 10:22:38 2013 Control Channel: TLSv1, cipher TLSv1/SSLv3 DHE-RSA-AES256-SHA, 1024 bit RSA
Fri Apr 26 10:22:38 2013 [Nassus] Peer Connection Initiated with [AF_INET]x.x.x.x:x
Fri Apr 26 10:22:39 2013 MANAGEMENT: >STATE:1367007759,GET_CONFIG,,,
Fri Apr 26 10:22:40 2013 SENT CONTROL [Nassus]: 'PUSH_REQUEST' (status=1)
Fri Apr 26 10:22:40 2013 PUSH: Received control message: 'PUSH_REPLY,redirect-gateway def1,dhcp-option DNS 8.8.8.8,dhcp-option DNS 8.8.4.4,route 10.8.0.1,topology net30,ping 5,ping-restart 30,ifconfig 10.8.0.6 10.8.0.5'
Fri Apr 26 10:22:40 2013 OPTIONS IMPORT: timers and/or timeouts modified
Fri Apr 26 10:22:40 2013 OPTIONS IMPORT: --ifconfig/up options modified
Fri Apr 26 10:22:40 2013 OPTIONS IMPORT: route options modified
Fri Apr 26 10:22:40 2013 OPTIONS IMPORT: --ip-win32 and/or --dhcp-option options modified
Fri Apr 26 10:22:40 2013 do_ifconfig, tt->ipv6=0, tt->did_ifconfig_ipv6_setup=0
Fri Apr 26 10:22:40 2013 MANAGEMENT: >STATE:1367007760,ASSIGN_IP,,10.8.0.6,
Fri Apr 26 10:22:40 2013 open_tun, tt->ipv6=0
Fri Apr 26 10:22:40 2013 TAP-WIN32 device [Local Area Connection 3] opened: \\.\Global\{974D4806-E661-4764-90D9-81093E194CDE}.tap
Fri Apr 26 10:22:40 2013 TAP-Windows Driver Version 9.9
Fri Apr 26 10:22:40 2013 Notified TAP-Windows driver to set a DHCP IP/netmask of 10.8.0.6/255.255.255.252 on interface {974D4806-E661-4764-90D9-81093E194CDE} [DHCP-serv: 10.8.0.5, lease-time: 31536000]
Fri Apr 26 10:22:40 2013 NOTE: FlushIpNetTable failed on interface [24] {974D4806-E661-4764-90D9-81093E194CDE} (status=5) : Access is denied.
Fri Apr 26 10:22:45 2013 TEST ROUTES: 2/2 succeeded len=1 ret=1 a=0 u/d=up
Fri Apr 26 10:22:45 2013 C:\Windows\system32\route.exe ADD 198.56.208.37 MASK 255.255.255.255 10.8.249.1
Fri Apr 26 10:22:45 2013 ROUTE: route addition failed using CreateIpForwardEntry: Access is denied. [status=5 if_index=11]
Fri Apr 26 10:22:45 2013 Route addition via IPAPI failed [adaptive]
Fri Apr 26 10:22:45 2013 Route addition fallback to route.exe
Fri Apr 26 10:22:45 2013 env_block: add PATH=C:\Windows\System32;C:\WINDOWS;C:\WINDOWS\System32\Wbem
Fri Apr 26 10:22:46 2013 ERROR: Windows route add command failed [adaptive]: returned error code 1
Fri Apr 26 10:22:46 2013 C:\Windows\system32\route.exe ADD 0.0.0.0 MASK 128.0.0.0 10.8.0.5
Fri Apr 26 10:22:46 2013 ROUTE: route addition failed using CreateIpForwardEntry: Access is denied. [status=5 if_index=24]
Fri Apr 26 10:22:46 2013 Route addition via IPAPI failed [adaptive]
Fri Apr 26 10:22:46 2013 Route addition fallback to route.exe
Fri Apr 26 10:22:46 2013 env_block: add PATH=C:\Windows\System32;C:\WINDOWS;C:\WINDOWS\System32\Wbem
Fri Apr 26 10:22:46 2013 ERROR: Windows route add command failed [adaptive]: returned error code 1
Fri Apr 26 10:22:46 2013 C:\Windows\system32\route.exe ADD 128.0.0.0 MASK 128.0.0.0 10.8.0.5
Fri Apr 26 10:22:46 2013 ROUTE: route addition failed using CreateIpForwardEntry: Access is denied. [status=5 if_index=24]
Fri Apr 26 10:22:46 2013 Route addition via IPAPI failed [adaptive]
Fri Apr 26 10:22:46 2013 Route addition fallback to route.exe
Fri Apr 26 10:22:46 2013 env_block: add PATH=C:\Windows\System32;C:\WINDOWS;C:\WINDOWS\System32\Wbem
Fri Apr 26 10:22:46 2013 ERROR: Windows route add command failed [adaptive]: returned error code 1
Fri Apr 26 10:22:46 2013 MANAGEMENT: >STATE:1367007766,ADD_ROUTES,,,
Fri Apr 26 10:22:46 2013 C:\Windows\system32\route.exe ADD 10.8.0.1 MASK 255.255.255.255 10.8.0.5
Fri Apr 26 10:22:46 2013 ROUTE: route addition failed using CreateIpForwardEntry: Access is denied. [status=5 if_index=24]
Fri Apr 26 10:22:46 2013 Route addition via IPAPI failed [adaptive]
Fri Apr 26 10:22:46 2013 Route addition fallback to route.exe
Fri Apr 26 10:22:46 2013 env_block: add PATH=C:\Windows\System32;C:\WINDOWS;C:\WINDOWS\System32\Wbem
Fri Apr 26 10:22:46 2013 ERROR: Windows route add command failed [adaptive]: returned error code 1
Fri Apr 26 10:22:46 2013 Initialization Sequence Completed
Fri Apr 26 10:22:46 2013 MANAGEMENT: >STATE:1367007766,CONNECTED,SUCCESS,10.8.0.6,198.56.208.37