There's a known bug with Strawberry 5.16.x builds - see line 179 of Math-Int128.t.
I suspect you might have uncovered another bug with Strawberry 5.16.3.
For my own MinGW builds of MSWin32-x64-multi-thread I find no problem with Math-Int128-0.22 going back to 5.12.0.