Well, Google is showing lots of errors re: missing data: http://www.google.com/webmasters/tools/richsnippets?q=http%3A%2F%2Fwww.solutionscarpetcleaning.com.au%2F&html=
We have ours set up to display as products, not as the business, and it works fine for us with that setting. So you might try that first to see if makes a difference.
In terms of your actual data, you don't have the author verified yet; not sure if that matters when it's set to business but it might.
Another issue could be that maybe Google can't find the exact location of your business since there's only a street name specified.
Google is careful about showing reviews only when it can verify them in certain ways. The fact that your review is showing on the Rich Snippets tool means that the plugin is working correctly. It seems that there's something with how you've defined your data in the plugin settings or on your site that is interfering with the display in the SERP.