Certains téléphones captent moins bien que d'autres, et les Nokia sont en général assez bons sur ce point. Par contre, avec 4 barres sur 5, ce n'est pas normal que tes messages et appels ne partent pas. Essaie une autre SIM sur ce téléphone, si possible d'un autre opérateur, pour voir si ça marche ou pas. Si ça ne marche pas non plus avec un autre opérateur, tu seras fixé.
Si tu ne peux pas tester avec une SIM d'un autre opérateur, essaie de changer d'emplacement de manière à être sur une autre antenne pour ton test. Ça peut être elle qui a un problème ponctuel.