I have had similar problems with an original early Edwardian door, tried everything but never managed to stop the draught.
We have a vestibule door which is easier to draughtproof but it's still not perfect.
In the winter even a small draught is very noticeable.
New door? at least £900 probably...