Sounds like Bob fits section 44 part i of the Australia Constitution to a 't' - he needs to step down.
Commonwealth Of Australia Constitution Act
44. Any person who -
(i.) Is under any acknowledgement of allegiance, obedience, or adherence to a foreign power, or is a subject or a citizen or entitled to the rights or privileges of a subject or citizen of a foreign power: or
(ii.) Is attainted of treason, or has been convicted and is under sentence, or subject to be sentenced, for any offence punishable under the law of the Commonwealth or of a State by imprisonment for one year or longer: or
(iii.) Is an undischarged bankrupt or insolvent: or
(iv.) Holds any office of profit under the Crown, or any pension payable during the pleasure of the Crown out of any of the revenues of the Commonwealth: or
(v.) Has any direct or indirect pecuniary interest in any agreement with the Public Service of the Commonwealth otherwise than as a member and in common with the other members of an incorporated company consisting of more than twenty-five persons:
shall be incapable of being chosen or of sitting as a senator or a member of the House of Representatives.