If this was a network issue everyone would be complaining about it, so it's safe to rule that out. Same logic for a phone model specific issue. Sim has been replaced too, so that just leaves call recording as a viable explanation.
I have no affiliation whatsoever with O2 or any subsidiary companies. Comments posted are entirely of my own opinion. This is not Customer Service so we are unable to help with account specific issues.
Please select the post that helped you best and mark as the solution. This helps other members in resolving their issues faster. Thank you.