Jag har inget svar på ditt problem, utan jag har ett liknande problem.
Jag får upp samma ruta om att det inte finns tillräckligt med utrymme på datorn. Jag har visserligen inte så mycket utrymme ledigt som du har men jag har 10 Gb mer än vad telefonens totala minnesutrymme är på.
Mitt problem uppstod efter uppgradering till iOS 6 på telefonen (4S). Före uppgraderingen hade jag ännu mindre ledigt utrymme på datorn, men då var det inga problem någon gång.