Sounds like my win phone. 4.5Gb free and it wont install a 200Mb app because it is apparently "out of space". WTF.