make sure that you are using the right credentials in the setting tab in the admin area. and make sure to use the test credentials if you are testing or the live credentials if you are not using the sand box.
In PS3, on the product update page, you could select multiple categories for each item so it shows up under multiple categories.