Yep. Same issue. My phone also loses storage over the week. Goes from about 3gb of free space to 0. Only thing that fixes it is a restore.
Is that iOS 7 specific for you? I've had the issue once before and don't remember how the hell I solved it (seems like I didn't restore, but I could be wrong).