I'm sorry this happened to you. I bought a new phone a week ago, and did this exact process. I did make sure that the seed I wrote down was correct before wiping.

My only thought is that one of the words was written down incorrectly? Not trying to accuse you of being careless, but that's the only theory I can come up with. Maybe others have had this issue.