Make sure that the scheduling rights are granted on the report or the containing folder. This is where the scheduling rights are applied. You might want to work with a specific report while you are troubleshooting to make things a little easier and then apply them to a folder once you have them worked out.