yeah, you need to be taking in much more protein... i would have assumed you were, with the amount of protein bars i was led to believe you were eating by your post. i wouldn't recommend eating protein shakes and bars as your sole source of nutrients however. whole foods are much better for you, just make sure they are "clean".
i'm of the opinion that calories don't matter as much as you think as long at the ratio is in order. i mean if you take in more calories your muscles won't be eaten up as much by your body trying to compensate, thus allowing them to use the fat around them as fuel at a higher rate. i'm not saying that decreasing your calories won't help you because it definitely will (you'll just lose more muscle than you probably want unless you're using something), all i'm saying is to find the right balance of calories and nutrients therein to allow for maximum possible fat loss. you should start by calculating your BMR and then work from there.
muscle burns fat, that is a well known fact. keep this in mind when planning your diet out.
as for eating itself idk what to tell you other than to be like nike and "just do it". not to advocate drugs or anything (not that aas aren't drugs) but MJ can be used sparingly to stimulate appetite while running such compounds.
edit: you should avoid all simple carbs to achieve the best results, i.e. sugars and white bread, etc... these are more easily converted to fat by the body for use later rather than the complex carbs from sweet potatoes, oatmeal, brown rice, etc... that are used by the body more quickly for energy and transportation of other nutrients.
also not all fat's are your enemy, saturated fats are to be avoided as best you can. unsaturated fats are definitely okay because they are broken up more easily. besides your body needs fats too so don't go overboard on cutting out ALL fats.