"I did get in front of the embassy and they denied me because I guess I'm a big criminal," the reality star said