Have you tried measuring your ping to the server? Maybe it's high, causing stale/rejected shares.
average ping is 166ms
EU proxy with a really solid route to our stratum server.
stratum-eu.trademybit.com:3330 is now available for the multiport
average ping to that one is 88ms. Will test that as soon as get my hands on my rig.