Welcome to Android Central! More details would be helpful. Were the contacts saved to your Google account, or only to the local Phone account? Which cloud are you referring to? Can you think of anything that may have been associated with losing your contacts? If the contacts were saved to your Google account, can you find them using your web browser at contacts.google.com?
Happy New Year!