Yes, this is completely normal. Providers usually have fraud detection in place to protect themselves from any potential fraud.
Is the rejection automatic? Usually, you can just contact the provider via ticket and get this resolved.
If the provider wanted to keep a record of your IP, well… You will have to use your original IP then.