Заказала Notebook, доставка через две недели, сегодня прислали Email, доставка задерживается..

Вопрос, это нормально, или уже повод насторожится?

Смотря у кого заказали. Может и не стоит.

Сейчас вот посылку принесли наоборот раньше,чем ожидала.

Вы заказали товар со статусом "nicht auf Lager". Т.е. на момент заказа у самого продавца этого товара ещё нет, в подобных случаях сдвиг предполагаемых сроков доставки в ту или другую сторону вполне нормален (в некоторых случаях, к примеру при заказе совсем новых моделей, такой сдвиг может составлять несколько месяцев)

Где заказывали то, ссылка есть? А то может фейк-шоп какой-то, их сейчас дофига. Платили PayPal-ом или как? Файковые шопы обычно редко через PayPal оплату принимают, так как там защита покупателей есть.

Смотря где покупали и как платили.