Hey AaronBoyd,
Unfortunately, it looks like you experienced a rollback. Since the server saves information at different times, occasionally things like this can happen. There is nothing that can be done about lost items/Pokemon due to rollback.
I'm sorry to hear about this issue, but the good news is that you can buy the Dig TM from the Celadon Department store.
Good luck!
Dang, no problem though and thanks for the response!