Also look for 913.3 in the fai file:
grep 913.3 ASM584v2.fna.fai
As described in the documentation, samtools faidx considers the first word on the > lines to be the names of the sequences.
Most aligners do the same thing, and it is surprising that bbmap has not and has instead put the whole NC_000913.3 Escherichia coli str. K-12 substr. MG1655 name and description into the @SQ SN BAM header.
If bbmap does not have a way to set it to only use the first word for the sequence name, you should edit ASM584v2.fna and either change the spaces to (say) underscores or more conveniently hack off the Escherichia coli str. K-12 substr. MG1655 from the > line so that bbmap and faidx will agree on what the reference sequence names are — simply NC_000913.3. Either way, you will have to regenerate the bbmap index (if any) and remap.
(Or you could do a search and replace on the SAM file to avoid remapping.)
Please show output of:
meaning to check if this sequene name is present in both the fasta reference and the SAM header.
grep "NC_000913.3 Escherichia coli str. K-12 substr. MG1655" ASM584v2.fna/path-to-/samtools view -H Sorted.ERR435575.bam