I have both the Status Change and Paid Status Changed emails enabled but they don't appear to be sending to registrants when their status is changed from Pending to Active or the Paid radio button is changed to "Yes".
There were some recent modifications made regarding this. The emails were sent, but depended on HOW you changed the status and paid status. Load the most recent build and it will work fine no matter how you change the status or paid status.