Unable to access new RB5009UPr+S+IN router

Which means your Linux has an insecure firewall configuration. Because in a typical secure Linux FW setup (allow established/related/icmp, drop other inbound), using WinBox 4 to connect to RouterOS with MAC address is not possible, until you poke holes in the firewall.