Quoted from MAL:
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
This is a good and a bad news. Bad because it will be delayed. Good because of longer running time. I hope someone will sub this faster. ^_^