Thanks for the advice but that isn't the issue (I13 G2) I switched to the main server and 0 stales and rejects till now.
Most other people in Europe that mine at middlecoin experience the same issues on amsterdam en useast, must be server related.