other data capacity

hi okay so I've had my iPhone 4s for a year now and my 'other' data was about 1GB so i was not worried until now i synced my iPhone and it was 5.6GB?! so i deleted my safari history, cache, reading list, text messages, deleted many apps (i have 17 on my phone), 9 songs, not using videos, 200 photos,i RESTORED IT,looked at my apps and theyre talking almost nothing like 0.25, 1.04 of photos,total of 1.38GB of what im using but when i looked at other.. it went up to 7.7 GB OF OTHER!!!! HELP!!!! SHOULD I RESTORE IT AGAIN??!!???  oh its a 16GB just fyi