Se você já tentou com SIMs diferentes e limpeza básica, o mais provável é que seja a bandeja em si ou o conector na placa-mãe - nessa altura o iPhone 4 já tem bastante tempo e esses componentes se desgastam. A bandeja é relativamente barata de substituir se você encontrar alguém que conserte, mas antes de gastar com isso vale a pena descartar o conector: você pode tentar inserir o SIM com um pouco mais de pressão ou em ângulos ligeiramente diferentes para ver se em algum ponto detecta sinal, o que te diria se é contato sujo ou componente morto. Honestamente, a menos que seja uma relíquia com valor sentimental, um telefone dessa geração sai mais caro consertar do que o que custa um celular usado decente hoje em dia, então provavelmente vale mais a pena trocar de aparelho.