I am not surprised that the call centre mislead you. They are not waiting for reports from RCMP or CBSA.
CBSA and CIC are under the same ministry, and share systems (GCMS; noted above; is used by both). For them to get a "report" from CBSA, is instantaneous. It took longer to type that out, then it would for them to get the result.
RCMP is also under the same ministry (Public Safety). They literally (you will see this, if you order your GCMS notes) send an email request to a desk in Ottawa that, within 5 days typically, will respond with the report.
It is more likely, that they are waiting for CSIS or Interpol to finish tracing your background. They use CSIS, and many international partners to verify your backstory.