On top of my mind, I have this: Is there an alternate route or does the windows server have two interface cards? Because, as per Cisco documentation, Layer 3 tracing does not support PCs or workstations with more than one network adapter.
Any other reasons anyone could think of.