I have a Samsung Galaxy Tab 10.1 and it was working fine until my tablet turned off suddenly. I turned it back on and it said 'Data partition has been corrupted' and that I had to reset the device. I did so and sent me to a screen where I could do a factory reset in which I did. I turned it back on and it still says 'Data partition has been corrupted' :(
You will to format the device. It's best to take the device to a Samsung store, you might need the stock rom, I believe you need to make a fresh install on your phone.