Plecos can be very fragile when you first buy them. Was it a young specimen you bought? Did it look healthy in the store? Plecos that have sunken bellies will never get into the habit of eating properly and should be avoided.
But like someone mentioned before, Plecos aren't really that great for clearing algae. Uneaten food and other crap? Sure.