Problemas con un pago indebido

Hola, en una empresa de internet me cobraron una cantidad sin mi permiso indebidamente y reclamé a la empresa y a Paypal desde donde hice el pago pero sorprendentemente me han dicho que no se me devuelve el dinero cuando cancelé inmediatamente el cobro indebido porque yo no solicité ese servicio ni nunca lo he utilizado, me pensaré si seguir utilizando Paypal ya que ofrecen ninguna seguridad ante posibles engaños de empresas inexistentes.