TL;DR - password was generated with weak pseudo random number generator.