Yes I have followed those instructions to the letter and have now gone back and double checked. You can find the test product I have created by going to the sitemap link and then go to product sitemap, but this link also says that no categories have been created.
I have attached a screen capture from my admin section. I can attach more if they can help solve this issue.
Click thumbnail to see full-size image