Vaya que dolor de cabeza los campos son numericos, le quite las ' y funciona pero es correcto usar "" tantas veces??
Código:
borrart = "DELETE FROM estadodeterminales WHERE laboratorio=" & txtLabe.Text & " and terminal= " & txtTerme.Text & ""
Set RS = conexion.Execute(borrart)