I seem to have found the solution.

I deleted all the previous connections, deleted the configuration file from /etc/network created by pppoeconf and rebooted. Then I set up the wired connection (Automatic ethernet) using the static addresses but made sure it didn't have "connect automatically" checked in the configuration dialog. Then I created a DSL connection, but of all the settings, I only filled in the user name, service name and password for it. I checked "available to all users" and closed the settings dialog. Then from the "connections" applet on the panel, clicked the connection name. And it connected and worked.

Nevertheless, after a couple of reboots, I'm noticing that sometimes it won't connect on the first "click". It'll show notification "Connection established" but I won't have internet access. So I need to disconnect and retry a few times, and eventually it works.

Update: I forgot to mention - I had to set the MTU to 1452 as well.

Operating systems doesn't care what operating system the router uses. The standards are open and vendor-neutral. In general the relevant standards are:

• Ethernet for providing physical connectivity. The NIC in your computer has to be supported by the OS you're using, but every Ethernet card can talk to all other Ethernet devices, generally speaking.
• IPv4, the most-common protocol today on the internet. This is well supported by Linux, and most other modern operating systems.
• IPv6, the next generation Internet Protocol, with increased address space to accommodate more devices on the Internet.

When it comes to configuration, the software used by Mikrotik, winbox, is only supported on Windows. It is purported to be well supported in Wine. I also believe mikrotik devices have a command line interface which can be used.