I'm also trying to downgrade to 4.0.1 on a 3GS but getting error 3194.
Does this mean that Apple are no longer approving 4.0.1?
Correct. Apple is no longer signing 4.0.1 installs. You will have to wait until the dev team/etc releases the new jailbreak. They will likely save their exploits for the next major os update.