that happened to me once, i think that if you place a new block of the same that barrier block in the same spot you should be able to deconstruct it then, at least that worked for me
