Hi Xenaflux, what happens if you delete all connections again, configure your connection with the most simple Ethernet > Dsl, dhcp, detect all automatically, and after you click next to get the connection, you check the content of the log ?
This is in /var/log/messages, you could do as root something such as:
tail -n 50 /var/log/messages
and bring back what it states, incase that could help see what the problem comes from. I didn't try minime 2010 in a real machine yet, just in vm and the connection is done without me configuring it, but the host now uses bind instead of a dns external server. I don't use opendns anymore, as lately it was becoming slow, and some buddies on chans has told me the same.
If I can try Minime 2010 in my laptop next, with a wired connection, I'll come back say how it goes.