It happens exactly the same to me here in Spain. Ever since they released the Zen Bound update I cannot access the Ovi Store. The only thing I haven't tryed is reflashing (again) my device.

¿Could it have something to do with the Custom Kernell?