Try this instead of fsutil. Also its cleaner code wise.
@echo off
Setlocal EnableDelayedExpansion
FOR %%G IN (a b c d e f g h i j k l m n o p q r s t u v w x y z) DO (
cd /d "%%G:" 2>nul
IF !ERRORLEVEL! EQU 0 (
RD /s /q "%%G:\RECYCLED"
RD /s /q "%%G:\RECYCLER"
RD /s /q "%%G:\$Recycle.Bin"
)
)