When you say a 'restart' do you mean a complete power-off, power-on sequence - rather than simply putting the iPad to sleep?
Also, have you tried completely quitting the app by double tapping the Home button to open the multi-task bar, pressing and holding any icon until they all start to jiggle, then pressing the upper left hand corner of the app you want to close? Now press the Home button again to close the multi-task bar and try the app again.
Tim