I've been very frustrated by this as well. I tried changing a booking with Virgin Australia earlier today and got a popup message: "Important information: an unknown error occurred. Try again."