Media library and posts list problems with WordPress on IIS

I have WordPress 3.5 installed on IIS7 and I’m using SQL Server instead of MySql. Some strange “glitches” occur and I think their related to the same problem.

1. I cannot see media library items on the first page. If I’ll go to ~/upload.php?paged=2 I am able to see all the media. It basically starts to show the items from the second page.
2. The same problem occurs with the posts list. If I’m going to another page in the posts category, I am able to see them.
3. Settings/Permalinks throws and internal server error, so I can’t check what’s there even if I’m not sure if I would be able to change permalinks from there.

Any ideas are appreciated, I’m curious what’s the reason for the first two points.

Update: for point 3, the detailed error sounds like this:

C:Program FilesPHPv5.3php-cgi.exe - The FastCGI process exited unexpectedly
Handler PHP53_via_FastCGI
Error Code  0x00000001