Hey bsilang,
Thanks for the question. After reviewing your post, it sounds like you need to free up some space on the iPhone. I would recommend that you read these articles, they may be able to help you resolve or isolate the issue.
Understanding iOS device capacity
http://support.apple.com/kb/ht1867
Tap Settings > General > Usage to see the amount of space each app and its content takes on your device.
Tap an app for more detailed information about its usage.
Depending on the app, you might be able to delete some of the app's content, or delete the app and its content.
iOS: "Not enough free space" alert when trying to sync
http://support.apple.com/kb/TS1503
the Capacity indicator in iTunes may report a large amount of "Other" disk usage for the iOS device. To resolve this issue:
- Turn off the music or photo sync option in iTunes for the device.
- Click Apply to sync the changes to the device.
- Turn the music and photo sync options for the device on again.
- Click Apply again to try to sync the device to iTunes.
If the 'Not enough free space' alert appears, continue to step 5.
- Turn off the automatic syncing functions for the iOS device. To do this:
- Select the iOS device from the iTunes window and click the Summary tab.
- Deselect "Automatically sync when this device is connected" and select the "Sync only checked songs and videos" checkbox.
- Click Apply to sync the changes to the device.
- Reduce the amount of data that is being synced to the device and resync the device. For example, if syncing your Music library exceeds the memory capacity of the device, choose "Selected playlists" to transfer rather than "All songs and playlists" under the Music tab in iTunes.
If the 'Not enough free space' alert appears, continue to step 6.
- Restore using iTunes.
Thanks for using Apple Support Communities.
Have a nice day,
Mario