Thanks for the report, that's strange, will test on linux as well.

As for the 5 character address I don't know (the calculation is in the site, can't do it off the top of my head), but since it's still relatively short I'm guessing around 1 hour. For all address sizes we aim to calculate the address in less than 24h.