External monitor VGA detected sometimes yes, sometimes no
Well, it seems the solution was pretty simple. I have a power strip with 6 sockets, and each socket has its own power switch. If I fire up the external monitor before the MacBook, the monitor is detected as expected.