Have you updated your SDK platform tools recently? The new version for 8.1 came out about 5 days ago.
I use Minimal ADB and Fastboot. I downloaded the latest version today.
In fact, I usually uninstall and completely remove it every time. When I do need to adb, which isn't that often, I will fresh download and install.
Unless the Minimal doesn't work for with the latest version..