Recently I noticed that my ssh login sequences took a long time (give or take 5 seconds). After disabling the “Automatic service discovery”, it returned to it’s normal (and fast) state.
Go to “System” -> “Network” -> “General”, and deselect the “Automatic service discovery”.