I don't know the problem with photoshop but I can suggest two other programs.
MyPaint is availble for Windows (I use it on Linux) http://mypaint.intilinux.com/ - It is a very good program with layers and layer belnding specifically designed to work with Wacom.