This indeed occur, I've been filled many a time (Eurex bunds & Stoxx) without the price ticking through (or before the price ticks through). In fact I'd call it routine.
Could it be that some clients are internalised and some are not? Depending upon the account size? When you get filled on the trade acknowledgement do you see ****.CME.INTERNAL or just CME?