Probably it is an x64 related problem, one of my students also had problems with Spin on an x64 machine, since the compiled executables on the Spin site only comprise an x86 version for Windows. On my x86 installation of Windows 8.1 the executable works flawlessly. To compile the code for the verifiers, I'd suggest MinGW (choose the "GNU C/C++ compiler" and "Basic MinGW" installation in the installation wizard). This works fine for me.
In order to run Spin on an x64 machine, you probably need Cygwin as an emulator, and compile the Spin sources from scratch as described in the instructions for Linux systems.
Hope this helps ;)
Remark: Compiling Spin with MinGW/MSYS did not work, at least for me, because there are some calls to native Linux functions that are not supplied by Windows. Cygwin should work however, since Cywin is (according to their website) "a way to magically make native Windows apps aware of UNIX® functionality like signals, ptys, etc. Again, you need to build your apps from source if you want to take advantage of Cygwin functionality.", and this seems indeed to be the problem here.