Help other category on my iPhone 4S huge

Help "other" category on my iPhone 4S 32GB is huge! It was 14.67GB I tried numerous suggested POSTED fixes. My last attempt to shrink down the other category was to RESTORE IPHONE. After doing this and then choosing restore backup, I NOW have 25.92GB IN "other" . My phone doesn't have enough memory to reload the majority of my apps. I have less than 5 GB Of music, I have no photos, no books, no movies..... I believe I did the most drastic recommended "Fix". I thought it couldn't get worse... But it caused the other category to grow to the point that my phone is nearly useless. Suggestions?  Who has experienced something similar and has a known fix? I appreciate your help.... Cathy