Strange shadows in Solid mode
There are 2 possible reasons:

Flipped normals
The repair of this is simple: select "bad" object, enter edit mode, press tab, and select all vertex A and recalculate normals, ctrl N.

Something bad in options
The easiest repair is just wipe the options. (file -> load factory settings)