I have had that happen to me when just purchasing fabric for a quilt. Did you try straightening the grain by stretching the opposite diagonals. My Home Ec. teacher taught us that eons ago. It works then you don't waste all of that fabric and your goods are truly straight of grain.
http://www.youtube.com/watch?v=UjlNkmDX9OM