Hmmm... strange.. it was sold to me as a "gold spotted pleco".. and it doesn't have bristles on its nose at all, I assume that was what made something a "bristlenose"...
So no idea why he would be turning brown though......? regardless of what it is..