In case anyone else comes across this, the issue was not with the completion suggester, it was with the analyzer I was using.
The simple analyzer disregards numbers so it was matching on prefixes with numbers before it.
Using the standard analyzer solved my problem.