The Palestinian telecommunications company, Paltel, said Wednesday that all telecom services in Gaza Strip have been lost and Gaza is blacked out again.