Saved data storage incorrect

Which game?

Some games use a container file system, where if that container file is full, you get the message, regardless of the system free space. An example is the Bioshock Collection.