I found one that works beautifully at a cross stitch store, it is very small.
You might try kind of holding the thread above the needle threader, instead of parallel with it, so that it doesn't compete for space with the threader as it goes through the eye. Clear as mud?
To be honest, if that doesn't work, I think you might have to find a different needle to use, those milliner needles have super tiny eyes.