I was running into this same issue with the /auth/v2/check API call. It took a lot of fiddling, but the two things that solved it for me were:
Time zone offsets seem to cause problems. Changing mine to -0000 (since my date was set via DateTime.UtcNow...