can you provide us with a url, it would be useful in this case.
Something to note would be what I consider as the "bedding down" period of a new site, whether 100% new or just a website refresh or a wholesale a website was here and now here is a different one. It refers to the 1 or 2 months following go live (it is similar tto the sandbox theory) where Google doesn't totally know whether to trust a site or not and nor has it indexed every new url yet.
You've done all the right things, you just need to wait and check next month - results won't be instant with this kind of thing ... remember SEO is a Journey and Not a Destination.