This issue also happened to my machine. Using Docker Toolbox 1.9.0 and Windows 8.1 Pro.
To fix the issue I did the following:
- Uninstall both Docker Toolbox and Virtual Box
- Remove folders .docker and .VirtualBox under folder c:\Users\{windows account username}\
- Remove all “VirtualBox Host-Only Ethernet Adapter” from Device Manager window
- Restart machine
- Re-install Docker Toolbox
- Click Docker Quick Start Terminal