Marius,
You should report this to technical support. It fails for me in version 12.2 but in a different version of Mathematica it solves properly (both give the same answer)
Does none have any advise, or maybe just a guess/idea what I could research on to find out by myself, why one case is working and the other is not?