You had to pay for receiving SMS?

Yeah, in the early days, at least in the US, carriers used to charge for both incoming and outgoing SMS unless you had a plan that included it, usually with a limited amount of messages and they were quite expensive for the time.