Test against another pool. Rejected shares usually indicate something broken in your mining setup such as unreliable hardware. It's also possible that some proxy or NAT device is mangling your data.
Yeah, already tried other pools, and have no problems there, that's why I'm not doubting my setup too much. Hardware isn't overclocked either.