I don't think your specialized error message adds anything.  The the most common mistake, IMO, is going to be not realizing that run_coroutine_threadsafe don't return one of the acceptable types.  So being told that concurrent.future.Future is not acceptable will add zero additional information.  I think the only change that needs to be made is to make the existing message say 'asyncio.Future' instead of just 'Future'.