Go to your hosting server logs and see if there is more detail in there.
That's what I've had to do when publishing fails.
Our setup is similar to yours in terms of version and WinSrvr 2012R2.
I had issues publishing a map and a zipped file geodatabase. Probably not related to yours but here's a link in case it helps. There's a thread referenced in there that has other publishing issues and solutions.
Packaging succeeded, but publishing failed. ERROR 001369: - One Solution
Good luck, please post up your solution if you find one.
