You could try to install your game to the NAND instead of the SD card.
If that solves the issue, it's most likely a bad SD card.
Sometimes it's the reading speed that is much slower than advertised or bad sectors causing a lot of extra work for the filesystem.
In the worst case, you just got ripped off like I was with my 16GB card from eBay (which was a 2GB card).