Same problem.
ArcGis 10.1 Desktop
ArcGis server 10.1
SqlExpress 2008 r2
Windows 7 ultimate x64
System administrator permission allready
Create small service with 15 layers, no warnings or errors. Can`t stage a service definition file or service on Server.
Any idea guys ?