So we have to look elsewhere for the problem. The photo lab could be the culprit, but because you said the graininess seemed evident only on certain types of pictures, I tend to discount that. Bad developing would render most or all of the photos grainy. You drop an important clue when you say the problem-prone photos were taken of sky and clouds, or on glaciers. My guess is that the camera was under-exposing the film. The resultant "thin" negative will tend to render a grainier looking print than one with proper exposure.
How to solve this problem? Two ways. One, the Rebel has a control that lets you skew the exposure to either the over- or under- side. You can adjust that control to over-expose by one F-stop, and that should do it. Alternatively, most cameras such as the Rebel allow you to "lock" the exposure on one subject, then hold that exposure setting when focusing on another. Figure out how to do that on the Rebel (check the manual it may be as easy as slightly depressing the shutter release), then, when next confronting a very bright scene, set your exposure with a reading off your bare hand. Then aim the camera at the snowy/sunny scene and click away. This should actually be a bit more accurate than arbitrarily over-exposing everything.
Of course, keep in mind that during the summer you probably can get by just fine with 100-speed film. The lower the number, the more light the film needs - but you also get finer grain and better sharpness.
Support Outside Online
Our mission to inspire readers to get outside has never been more critical. In recent years, Outside Online has reported on groundbreaking research linking time in nature to improved mental and physical health, and we’ve kept you informed about the unprecedented threats to America’s public lands. Our rigorous coverage helps spark important debates about wellness and travel and adventure, and it provides readers an accessible gateway to new outdoor passions. Time outside is essential—and we can help you make the most of it. Making a financial contribution to Outside Online only takes a few minutes and will ensure we can continue supplying the trailblazing, informative journalism that readers like you depend on. We hope you’ll support us. Thank you.