first character is number in regex in c# code example
Example: regex only letters and numbers c#
Actually I found the issue, I was validating the string during the TextBox object's creation, instead of when it updates so there was no way for that code to be executed when it was needed. My bad