This isn't a bug. The accounts with those associated names have been created in past and were locked by FRVR.
#Says username taken even though it doesnt exist yet
fervent bluff
The accounts still exist, so they cannot have their names taken. Gamebot cannot read the data of locked accounts though, so it spits out "no user account found" in lieu of that information.