I was under the impression that the Grand soul gems could store all but the most massive souls (dragons). The problem I'm running into, however, is that even the lower level enemies (just regular Bandits) are getting this message even though I have over 20 empty Grand soul gems on me. This makes it exceedingly difficult to stock up on Grand soul gems for future sets of armor or to quickly repower an enchanted weapon.
Has anyone else run into this?