I have the similar problem like mentioned in miktex does not autoinstall via texmaker but somehow I am lost. Texmaker is installed.
When I launch the MiKTeX-Package Manger on Windows 8 via mpm then I can somehow follow the first steps of the above link. The manager installs the packages but in TexMaker no auto-install feature :(
I remeber, that I clicked during installation on auto-install-without further asking - but don't know if this is the main problem. Could anybody give me pointer how to solve this problem?