Tente usar uma senha com hash como esta:
$ mkpasswd -m sha-512
Password:
$ONf5M3F1u$bpljc9f1SPy1w4J2br5BWbE38lPlbBGgjbkJ6MnrvQK2kUfFyT/r0p.R22FFPMAc61B9BD/UWcXoui4qXInx01
E, em seguida, no seu arquivo preseed:
# User account
d-i passwd/root-login boolean false
d-i passwd/user-fullname string My Full Name Here
d-i passwd/username string myusername
d-i passwd/user-password-crypted password $ONf5M3F1u$bpljc9f1SPy1w4J2br5BWbE38lPlbBGgjbkJ6MnrvQK2kUfFyT/r0p.R22FFPMAc61B9BD/UWcXoui4qXInx01
Isso funciona para mim.
Como bônus, você não tem mais senhas simples no seu arquivo preseed.