Hey Adam,
We also get exactly the same problem and have tried putting the bin directory in the website root, the IIS server root and also within the same directory that the cute editor files are in.
I was thinking about using IESpell, but am I right in saying that whoever uses the content management tool will have to install that IESpell component? IE. Would our clients have to install it? If so that won't be an option as most are not IT literate.
Please let us know how we can fix this problem as our clients can't spell to save their lives!
Thanks,
Anthony