Hello Nikhil.
Perhaps you shouldn't edit the document.xml.rels directy, but use methods like
PackagePart.addExternalRelationship(String target, String relationshipType, String id)

But be careful: there is another bug (2819820)
http://sourceforge.net/tracker/?func=detail&aid=2819820&group_id=175435&atid=873223