Then I would say you should try to increase the basking temps to around 125-135, up to 145 even, and see how he reacts to those higher temperatures. It will probably take some experimenting to see which temperatures are just right, that's why I always suggest a retes stack (go to proexotics.com and look in the faq, there's a section on them). They allow you an easy way to get the animal closer to the lights (raising the temps), and they give the lizard the ability to find the spot that is just right for him at that moment.
Poor appetite and not pooping much are a big indication that temps are too low (and with the temps you've indicated, they are too low). Reptiles are cold blooded, so they need to use heat and food to make energy (in the most simplist of terms). If they aren't getting enough heat they won't even have the energy necessary to maintain the correct metabolism, so it takes much longer to digest the food they take in. Also, since they aren't getting enough heat to make the energy they need, they aren't going to take in the amount of food they would if they were getting enough heat. Also, I know that they don't technically "make" energy, they utilize the energy from the sun and the food they eat, but they can't survive without easier.
Don't be afraid to get your temps up there. You have a temp gun, right? So with some changes to the basking spot, it should be no problem. Also, halogen bulbs rock (just don't get the ones with the clear hexagon in the center of the face). Like I said before, my uro can get to temps as high as 145. My beardie even has access to basking temps of up to 130 or so. They won't use it all of the time, but they will occasionally, which is enough to make me say it's worth giving them the option.