Cube and unit cubes
Solution 1:
Your first step is reasonable: if you see a painted face, then you know that the cube you have cannot possibly be the center cube. However, you are not "just as likely" to have a corner cube as a side cube. You need to be more careful in thinking about your sample space.
Here is a possible line of reasoning: when you paint the $3\times 3\times 3$ cube, you paint a total of $$ 9 \cdot 6 = 54 $$ faces (each face of the large cube consists of a $3\times 3$ arrangement of faces of the smaller cubes; the large cube has six faces). This represents the total space of possible outcomes (given that you know you have selected a painted face—a priori, it might have been possible to selected a non-painted face, but we know this didn't happen).
On the other hand, there are 8 corner cubes, each of which as three painted faces, for a total of $$ 3 \cdot 8 = 24 $$ painted faces on corner cubes. Picking a painted face from a corner is a "success" in this experiment. Therefore the probability that you have selected a corner cube is the ratio of successes to the total number of possible outcomes, i.e. $$ P(\text{the painted face is from a corner}) = \frac{\text{number of successful outcomes}}{\text{total number of outcomes}} = \frac{24}{54} = \frac{4}{9}. $$
Solution 2:
No, because you have picked a random face of the cube to look at and seen it is black. That makes it more likely that you have a corner cube than one of the other ones with some painted faces. Maybe a more careful statement of the problem is we choose a random cube and a random face of that cube. Given that the face we choose is black, what is the chance the cube is a corner cube?
The simple solution is that we have selected a random black face. There are $54$ black faces, $24$ of which are on corner cubes, so the chance we have a corner cube is $\frac {24}{54}$