primero corrijamos esto
Código:
ErrorDocument 404: /Tienda/Error/404.php
que esta mal, ya que te sobran esos 2 Puntos (:)
El rewriteBase no es necesario en este caso (si no va a buscar /Tienda dentro de /Tienda)
Te recomiendo que cuando hagas este tipo de cosas vayas probando de una en una
supongamos que tenés
http://midominio.com
en la raíz /
creás un htaccess con
Código:
ErrorDocument 404 /Tienda/Error/404.php
tan solo eso, y por supuesto creas
http://midominio.com/Tienda/Error/404.php
luego si, verificás con
http://midominio.com/archivoquenoexiste.html
Eso debería redirigirte a 404.php
Recién ahi, si funciona, y a continuación, empezás a agregar el resto de las directivas.
Saludos