It is possible that the application restarting could expire a captcha, but one would not expect this to happen very frequently. If you application is restarting frequently you should probably report it to your host, it could be the memory limit is too low on the application pool and this would cause it to recycle frequently and would be bad for performance.
Best,
Joe