The other question is I'm mining using a 3G router.
Could it be some sort of latency issue when changing coins or finding lots of blocks quickly on low diff coins?
Latency is the biggest reason for high rejects, so yeah what is your ping to the server over that 3G router? Anything over 200ms or so is likely to create lots of rejects.