You have to cancel through Paypal, and not through the site. IIf you do it through the site, then your VIP will be automatically removed (like you just said)
If you have just cancelled it via the site and your payment still went through, I am sure a Moderator will look at this and provide you with VIP.