Solver Issue - Long wait times and breaks the binary restriction when canceled

Hello all,

I'm having issues with solver and I'm not sure how to fix this. In summary I'm trying to select ~40 rows in Solver, adding a binary column to achieve a objective value of 944,242.15. Solver takes much longer than it really should, and when I cancel the calculation solver tries to use a non-binary or non-integer value. I've tried adding constraints to my binary such as <=1 and >= 0, replaced binary and used integer and cells <=1 and >=0 instead, and any other sort of combination together. I'm taking the sumproduct of the binary and its corresponding value to = 944,242.15 in F4, and also tried just taking the sum in F5 as the objective cell but nothing seems to work. The highlighted columns is the correct answer but solver cannot seem to find the answer in a efficient way and always breaks the constraints by making the binary variables a decimal.

Is there anyone who might know a trick here to optimize solver? (Yes, Ignore integer constraints is unchecked with a integer optimality of 0%. Automatic Scaling does not seem to make a difference. I am using Simplex LP). There absolutely is an easy and correct answer but if someone can shed some light as to why solver is doing this, or have a cleaver way of helping optimize the constraints in a way that can be used beyond this example that would be great. The ultimate goal here is to create a VBA macro that uses solver to find a negative balance in our system and summing up invoices to remove the leg work of figuring out what a customer has paid for when they do not provide a remittance slip.

Thank you in advance.

Bumping to see any other solutions. Solver is bizarre sometimes.

Thank you Alf for your response.