Lo que te dijo Gurrutello te tiene que funcionar, seguramente lo implementaste mal o no lo interpretaste bien.
Yo te aseguro que funciona porque lo implemente muchísimas veces.
Fijate bien
Código:
'......................
SQL = "SELECT * FROM carrito WHERE id_cliente=" & id_cliente & " AND id_producto = " & id_producto
'Generas el recordset
'.....................
If rs.EOF then
rs.AddNew
end if
rs("id_articulo") = id_articulo
rs("cantidad") = rs("cantidad") + 1
rs("id_cliente") = id_cliente
'etc.........
rs.Update()
rs.Close(): Set rs=Nothing
Suerte