¡Vaya!, es algo que puede pasar a cualquiera. Lo "bueno" si hay algo bueno de todo esto, es que el precio mensual por el hosting VPS ha sido barato.
Tienes razón, lo malo de productos de este tipo es que algunos te hacen un pago periódico en Paypal (anual o mensual) que luego tienes que desactivar desde el mismo Paypal o generan desde sus servidores facturas periódicas. Un consejo es desactivar primero todos estos pagos automáticos.
En mi caso (otro hosting) recuerdo que me generaron una factura automática que yo no había pedido y creé un ticket y me la anularon.

Lo primero que tienes que analizar es la factura y los emails que recibiste. Ahí te tiene que poner si hiciste la compra por un mes solo y si aceptaste o no el pago periódico.
¿este mes de marzo lo has pagado? Si lo has pagado, ¿te dejan entrar en tu hosting VPS? ¿Intentaste entrar alguna vez después de noviembre? Es que si no has entrado después de noviembre, no puedes asegurar que no te hayan dado el servicio. Cuando dices que no estaba operativo no sé exactamente  a qué te refieres. Utilizaste algún sistema fuera de tu servidor como analytics para contabilizar las visitas? Si es así, podrás ver si tu web fue visitada.

Desde mi punto de vista, contratar un servidor solo por un mes no tiene mucha sentido más que para probarlo, que tal vez fue tu caso. He entrado a su web y sí que pone en algún apartado que tienen 30 días de garantía de devolución.
Lo primero que debería hacer es revisar tus facturas.

Yo lo que haría antes de nada es intentar hablar con ellos y comentarles tu caso.
Tienen foro, tienen email de soporte (aunque no sé si en España), tienen un apartado de contacto para usuarios registrados, redes sociales (aunque no veo que contesten ahí y algunos usuarios se quejan de soporte lento).
Yo no creo que quieran tener una mala reputación con usuarios quejándose por toda la Red y en foros como este de mucha actividad.

El último paso (no lo creo necesario) sería presentar una denuncia pero debes recopilar toda la información necesaria, ya que te la solicitarán. Tienes que justificar que realmente pagaste un servicio que no se te ha dado y haber leído toda la letra pequeña del contrato que aceptaste al solicitar el hosting.

Yo creo que en estos casos se puede llegar a un acuerdo como que te den gratis unos meses de hosting pero...