iPad doesn't rotate anymore
Since you've restored the iPad I would say that you've got some issue with the Hardware. If possible, Take it to an Apple Store for a Hardware test.
Using an app which requires the use of the Accelerometer may test it too.
EDITED: Its not the Gyroscope what tells the position of the device but the Accelerometer.