Email disappeared after changing server

Our website has been transfered to new server. After updating settings in outlook, all old email is gone. I've checked pst and ost files but no luck. Old server is gone.... I thought imap emails are supposed to be stored on pc? Any other suggestions?
Victor