I have had this same issue with my S4. I have also read that this seems to be a common problem with no real fix. I have had the SIM replaced and did a factory reboot but neither fixed issue. I am wondering if it may be a software issue since you are having same error on the S5.
Facebook
Twitter
Instagram