I think they screwed you, big time.
I went to that agency as well and they offered this service. I immediately declined because this service (FBI channelling) is available for US citizen and green card holders ONLY, no exceptions (stated by FBI). They lied when they told you everyone in the US legally can go through this. They are wrong. Also, if they truly submitted your fingerprints to FBI, they lied on behalf of you to the US federal government about your citizenship status. This has serious consequences once FBI found out.