[SOLVED] Problems when comment order changed and comments broken into pages

I have updated the theme and I now have the 3.6 version and, more or less, everything works fine. The problem I have is with respect to comments.

I am using Wordpress 3.0.4. I have also changed the discussion settings. The comments are broken into pages with 10 comments per page. The first comment page is displayed by default and the newer comments are supposed to appear at the top of the page. I have also modified the theme settings so that the newer comments are displayed before the older ones. I am using comments on static pages.

I have spotted two issue so far: the first one is with respect to the navigation links and the second one is regarding how the comments are displayed when the order of comments is changed and the comments are broken into pages.

Issue with navigation link:
Since I have modified the setting, the newest comments must be displayed on the first page and the older ones on other pages. So the navigation link pointing to pages 2, 3, and so on must read "Older comments" but it reads "Newer comments". I have managed to fix this problem by swapping previous and next messages in the BFA navigation link file but since it is not a general fix I have not included it here.

the way comments are displayed:
On every individual comment page, the comments are displayed correctly, with the newer comments at the top of the page followed by the older ones. However, when the number of comments on a page is 10 (i.e. the limit for the number of comments per page is reached) and I add a new comment, this new comment goes to the last page. Since this comment is the newest comment it must go to the first page. I am not sure if this is an issue with the theme or wordpress, but if anyone knows how to fix this, could you please let me know. I would really appreciate it.