This is still an issue in 2.19.4,
This is Java memory allocation issue,
Look for file jenkins.xml or Jenkins-slave.xml if its a slave machine in your Jenkins install directory.
look for -Xmx parameter mine was set to -Xmx256m, change it to higher number. If number is too high it Jenkins might fail to start service on 32 bit java. -Xmx1024m worked for me.
If you have 64 bit java installed on your machine but you still can not start Service with -Xmx bigger then 1024m you might have to update jre inside Jenkins. So if you run
>java -version
and it shows Java HotSpot(TM) 64-Bit Server VM (build 24.60-b09, mixed mode)
but Jenkins still would not start, you can replace everything inside Jenkins/jre with contents of 64 bit installation from something like "C:\Program Files\Java\jre1.8.0_111".
A bit hacky but seem to work.
<arguments>-Xrs -Xmx1024m -Dhudson.lifecycle=hudson.lifecycle.WindowsServiceLifecycle -jar "%BASE%\jenkins.war" --httpPort=8080 --webroot="%BASE%\war"</arguments>
look here for reference on the syntax for memory amount
http://www.wikihow.com/Increase-Java-Memory-in-Windows-7
I also see random false positive scm updates, ie the update does not pull in the new changes