Jag kan tänka mig tre minnen som kan ta slut:
1) RAM - men det säger iOS inget om utan stänger av bakgrundsprogram etc.
2) Användarpartitionen i lagringsminnet - men du har över 2 GB ledigt.
3) Systempartitionen - detta syns inte någonstans vad jag vet, men fixas med en återställning.
Jag minns inte på rak arm hur stor den partitionen är i iOS 5, men på min 4S ser det ut att bortgå 1,3 GB. Man kan se mer om man jailbreakar, och då kan man ju även fylla upp den partitionen. Vet inte om du gjort det dock.