Thanks everyone for your help. Just very frustrated after spending the money and not having the device perform out of the box. I am in Australia and bought it brand new from a reputable eBay
seller who has sold many Neatos.
On the auction it said "International version 110V -> 240V". I chucked the plug into a universal adapter and the charging is fine (goes from slow flashing amber to solid green after when ready to clean).
I will try everyone's tips given above then report back. Lets hope its just a simple battery memory hiccup or something else minor.
P.S. In response to Neato, does being in Australia limit how much Neato can help me if I run into issues later down the track?