HELP! I synced my PDA with messenger and I want to restore contacts because they were deleted!?

I synced my messenger with my HTC touch, then i accidentally deleted all my contacts and it synced again now i have no contacts on my msn. Is there any way of fixing this fatal error?