Dynamics of random interfaces in an order-disorder transition