Problem with refresh/permalinks

I have weird problem, which is, i think, somehow connected with permalinks and .htaccess file.

I moved my blog few days ago to completley new host (my new provider copied the whole cPanel settings to his hosting).

After, i noticed i was having some problems with uploading images. Sometimes it worked with browser option, sometimes it didn’t. Anyhow, i solved that by manualy entering the wp-content/upload as athe upload path.

After, 404 error popped up, as a problem – i couldn’t open pages on my blog. Also, i wrote some new entries that i wasn’t able to see in the cp. I thought something was messed up seriously, but then i decided to upload WP’s default .htaccess file, and updated permalinks. The 404 problem was gone, but i still wasn’t able to see new texts on the blog.

Afterwards, i decided to preview the site using some online proxy tools. The site worked perfectly, as it should have worked.

Then i established that the problem is on my side. I cleared my cache and cookies, and updated permalinks again. Lastnight things finally worked!

But, when i turned on my site now, things were the same (proxy sites show the real things, including some new posts scheduled for today, and i don’t even see them in my cp)

What might be the problem and how to solve it?