Oh wait I think I fixed mine – we still had “shadeless” checked from a previous lesson. It looks like if you’re in Blender Render and have shadeless checked, then going between texture painting and solid in the viewport shading menu works as you said. But in Cycles Render you have to uncheck shadeless to get the same effect as solid in Blender Render.
