OK, a few changes to what I said.

Instead of

validator.ControlToValidate = txtbox.ClientID

put

validator.ControlToValidate = txtbox

That should do it.

Btw, you never said what the error was, but try what I just said right now.