They never said all pre-orders will get early access.
They said depending when you registered your pre-order will determine WHEN and IF you gain access to early access.
edit: Oh and Euro servers are up. I could log in at 12:10pm GMT time and had all listed EU servers avaialbe except 1.