Councillors in Portsmouth have raised concerns over difficulties in securing GP appointments, questioning claims by the NHS about the timeliness of bookings.