The Federal Government has officially shut down after the Senate failed to pass the House of Republican's stopgap bill.