rob
Yes,Construct 2 supports android i use phonegapand eclipse even my game runs froyo.
I dont know reason cause of your problem but i guess it your problem could about devices feature because i test my games lot of android device and i get weird result sometime for example samsung galaxy mini and mini 2 (both has low feature and android 2.3) work fine my games but same game strains in nexus 4 <img src="smileys/smiley1.gif" border="0" align="middle" /> I realy cant understand my experiences and your problem.
Also if you use phonegap and eclipse to build apk.Right click your project and go to properties and go android tab under resource .you can see some target settings to build apk.You can try change your target maybe 2.3 i hope your game will fix.