I can't add coverage store via REST anymore. Though my script is still working in GeoServer version 2.5.1. Now GeoServer returns error "Store must be part of a workspace".
I've attached error log and archive with .tif, .bat and curl files. Make sure to change .bat content according to your environment.
Windows 7 x64, Tomcat 8.0.21 x64