It's not at Oxford Circus.
According to the map on the Primark website, it's much further along Oxford Street, close to Marble Arch tube station. (From Oxford Circus, you'd have to walk past Selfridges and keep going):
http://www.primark.co.uk/all_store_details.php ?store_no=590
Chris



