I'm going to guess you have a corrupt database then. Start your client with -reindex command.

EDIT: sorry for being unclear the submitblock command was in the console -reindex needs to be passed as a command when starting the client or you can add reindex ( without hyphen ) to your conf file.