I have seen something like this, but it was with a DIV. Some browsers seem to think "<div>" always extends to the right edge of the page. Is there any chance there is a div in your webpart?

If so, you may be able to set its width explicitly or change the display style to something like style="display:inline"