Here in the USA, those Tracfone SIMs don't get detected so it's true that not all SIMs will work. Be sure to pop in your old working SIM to test again.
Bob