The Client Side click event will be handled before the server side click event. Put the javascript call on the Next Button and use the return keyword for example:
OnClientClick="return Validate();"
If the javascript function returns true, off it goes to server side land. if not, the post back will not occur and you validation notifications should then show.
Cheers,
Andrew