Hi Kristian!
You running it on some old clag mate? Mike'll be through on Sunday and if you've not got any, maybe a sack of Taybrite from him'll do the trick? Else ask him what he uses - I've an idea that it's anthracite.
We've got a Premier and Taybrite really does the job - in the early days I had Matt knocking them down into half-size nuggets but now we don't bother. However, I can't keep it in all night and early morning usually needs some kindling on the embers to get it moving again.
Another thought, it seems to perform much better with a properly lined chimney. An unlined one or the current one I've got, where the liner is too small to be a snug fit in the collar, just don't seem to draw the fire the same way. It may be co-incidental, but sometimes we get blow back into the firebox, which we never had with the original chimney.
Check over the installation, but if it's the original Hudson, I can't imagine that there would be a problem with that - I really don't think you need to change the stove.
Denis