There's no real need to worry, but there is the need to be annoyed. Apparently, Sony's yet to work out the retail partners that will be distributing the God Of War Trilogy special edition. I.e. not all shops will be stocking the product, hence your cancelled order.
Still, Sony say the pack will still hit retailers in the last week of April, so if you want it you're best to wait a little while then shop around.