Error: Couldn't install on USB storage or SD card

I keep getting this error trying to install apps from the play store. My phone is rooted, the SD card is properly partitioned, and I can successfully link apps to it via Link2SD. The problem is that my phone seems to be very picky about what I can and cannot install. Some programs will install with no fuss, while others will give me the "Error: Couldn't install on USB storage or SD card" error. It's extremely irritating.

Please do not suggest unmounting/remounting the SD card. I've tried this. It DOES NOT WORK.