"Aside from food and sex nothing holds my attention."
That's me. I keep imagining in my head that I can go run away somewhere, change my life entirely, and that that will help. But then I think that I can't run away from myself, and so going anywhere is totally pointless. Maybe it's not though. Maybe I'll get up and run away to south america, or asia, just to see it. I like seeing new places and new people, without actually making friends with them, and only so long as I have no societal obligation or expectation to remain friends with them.

If all you enjoy is food and sex, and that's truly all you enjoy, then I suggest you get as much of both as you can. I know it sounds dumb, and I know that people around you will think you're crazy and very selfish, but we all only live for what we enjoy, right? You can make a hobby out of cooking food that you really like. You can make yourself as picky an eater as you want, and only eat the most delicious foods. Maybe you could become a restaurant critic.

If relationships don't work out for you, then you can try and get yourself a pron collection or something. As odd as it is, I think you can take pride in something like that, just like someone can take pride in their music collection or something.

Of course, all of what I just said is only useful if you have the energy to do any of that. But hopefully if you like food or sex enough, you at least get a little energy for those things. I think though, that you have interests in other things besides just that, even if you don't care about them a lot of the time.

As for your work...if I were you, I'd work as little as possible. You clearly don't like your desk-job, and you don't fit in where you are, so go somewhere else. Maybe try a job where you HAVE to talk to co-workers, even though it might be 'blue-collar' work. I know you're not supposed to job jump, but you've gotta do what you've gotta do to try and be fulfilled. Either you have to find hobbies you like or find work you like.

Most importantly, you have to interact with people. I can't emphasize this enough. Even fighting with people, or just sitting there and being shy around them, or thinking that everyone around you is a jerk gives you something else to occupy your mind, to not be bored about. Do SOMETHING interactive, even if it's just online. IMO, this might be the best thing for you to do. Force yourself to do it. Make yourself a game of it. That helps too, because you can keep track of your progress. Make sure you interact with someone beyond saying 'hi' at least once a day at work. When you're doing that, raise the standards to twice a day. Or maybe say you'll go out and eat lunch with someone at least once a week.