Hate to say it but the fact that you've had two phones with this problem and no one else seems to, are you sure there is something that you are doing to cause this? How are you Rooting?
First root was random, second was IO and its probably something the to do with changing the build.prop.... In order to get my Cable Providers app to work on the G2 i have to spoof it to the S4's model number. That being said with this phone things are fine now so I can't really say exactly whats going on.
EDIT: Just tested it for some reason changing the ro.product.model field to i9500 causes this error.
I guess I will have to do without my live Optimum App for now