Im seeing this as well, and it isnt happening with the Default IPB Skin.
If you notice however, it isn't actually going to the first page. Its just displaying the first pages posts where your new post should be. Really weird. I haven't been able to figure it out yet; and if you refresh the page it works fine. Just a weird display bug that seems to be only happening with Deluxe