I figured out my issue....
Looking at this post https://moodle.org/mod/forum/discuss.php?d=345675 Usman Asar talked about Network Packet Size and that 4096 was not big enough.
I had our DBA change the Network Packet size to 8192 and everything seems to be running smoothly now.
The only odd part is that I was able to restore 4 courses after I made some PHP.ini config changes for upload size and time out.
No clue why course restore stopped working, however changing the Network Packet Size did the trick.
Thank you Usman Asar, for your post in a previous discussion. I would never have thought the network packet size was the cause of my course restore issue.