Pagination links jumping around

[eluser]Callista[/eluser]
The CSS could be better
but i would at least say that your <td> for the pagination has a colspan="6"...
i don't know if this has anything to do specific with you problem but it will create a cleaner better table.

plus you are working with 40% which most of the times makes that the table will be a different with depending on the space that you have. I personally would give it a standard px width. So the table always looks the same.

these two things could be causing a different appearance of your table and your pagination depending on what page you click. But i'm not sure.