Yes you can negotiate with bank . But since you have to get a clearance letter from the bank you should have somebody in Qatar to handle this matter ... Cz if they have given your name for black list you will be caught by Police upon your arrival .... So better handle it carefully .....