New SIM card does not support data traffic in old iPhone
I heard back from the carrier. They informed that the subscription for the new SIM card only accepts 4G connections and not older. So these types of subscriptions will work for iPhone 5 and newer, but not iPhone 4S and older.