I dont think refunding without question to save time is the best way to operate a business. if the user has gone outside you TOS then fight it all the way. document everything and ensure you make the user agree to the TOS on signup. then give paypal all the information you have, ensure the customer has used the service and you can prove they have broken the TOS. its worked for us quite a few times.
Ultimate Shared, Reseller and VPS Hosting
Fully SDD, WHMCS, Truly Whitelabel Servers