Problems because of No Relieving Letter?

call or write personnel and talk to them. sounds like the guy is just trying to make your life rough. if hr can't help keep going up the chain. eventually u will find someone to help u.