I had this same problem with any incoming texts coming from iphone users when I first got my Galaxy s5 ( using your old number is the root of the problem). Although the solution is fairly simple, it's far from ideal. First I should ask if you deactivated all of your accounts which were linked...