4 weeks ago, we moved to a new house and I relocated him into a smaller tank with fewer fish, I thought he'd benefit from having more space to himself (although the new tank is 20gal, instead of the previous 55). The tank itself was not cycled but the gravel, filter media, and aquarium decorations/caves all came from a well-cycled tank. For companions, he had 5 nickel-sized baby angels and a single neon. On Saturday, I noticed he was not hiding in his cave and was skittering around the tank, holding onto the sides of the tank. I thought at first that it was good b/c I rarely get to see him out and about. Later that day, he was hovering over the bottom of the tank and I noticed he wasn't attached to the substrate. This worried me b/c a friend had a pleco that got sick last month and this was the first sign she had that he was sick, then he died (her tank was nasty though, she never did water changes--YUCK).
I usually do weekly water changes. On Saturday, I did a 25% water change, nitrates were 10 before the change. (Nitrites and ammonia zero, did not check pH). Did another 25% water change Sunday too. Nitrates now not detected. I also started offering veggies again and he's nibbling at the spinach, just enough to make little holes. I still don't see him trailing his usual pleco poo though. And now, I may be getting paranoid, but I think his eyes look sunken! That really has me worried from what I've read here. I thought I was taking such good care of him, but I guess I messed up somewhere.

What else do I need to do? Am I going to lose him? Does anyone have a pic of a pleco with sunken eyes so I can see what it looks like? I'm hoping that I"m just overreacting but afraid that I'm not. I think I'm going to need someone to point me in the right direction on pleco care b/c it looks like I'm failing at it on my own. I got a royal this weekend and now I'm terrified I'm doing something wrong to him and not knowing it (he is eating VERY well and is in a separate tank).
Can someone talk me through this??

Christy