After my Note 4 bit the dust recently after a software update i went back to my old s4 which i kept as a backup. The only reason why I "upgraded" from the s4 was because of this very same sim card not recognized issue.
The solution for me was very simple. I took out the memory card and voila...