Membership sign-up fatal error: Duplicate entry, already exists
Are you getting the same error for all the membership or just for single user

This error occurs when the confirmation button is clicked twice 

did you check the DB - it should have already created membership record and also related contribution and line_item record 

so please try to cancel the users existing membership and ask him to try again