According to the official website, Production I.G announced that they postponed the premiere of Higashi no Eden - Movie II: Paradise Lost
until March, 2010. It was originally scheduled to be shown on January 9th, 2010.
Production I.G was first planning to produce two 60 minutes movies but the concept of the story expanded. As a result, the production was delayed.
Duration of the movies
Movie I: 82 min
Movie II: 90 min
Source: Production I.G