Before GDR2 I had 1.4Gb now I have 600Mb only. And as microsoft reported if your other storage doesn't go down with amber then those files stored there are useful for you (e-mail attachments, saved games, contacts data) and those can't be deleted.
the storage wont go down just like that. what they meant by they ve already fixed it is it will free up the space when u dont have enough space. you can test it by filling the phone storage to see whether they have actually fixed it. didnt have the chance to test on my 8GB Other since i manually flashed my phone.