Through research, I have answered my own question.
In case anyone else needs to know, when you issue a refund via paypal, the integration with s2members will demote the user. But it doesn't cancel the recurring payment!! (This seems like a pretty big oversight, why would anyone want free subscribers who are still paying??) You have to refund AND cancel the recurring payment at paypal.