I agree with Ivet and Whitney:
- put yourself out there and try to speak as much Bulgarian as possible in a group of Bulgarian friends; laugh about your mistakes and soon you'll overcome them
- find a Bulgarian boyfriend Karo (!!); talking dirty is still speaking the language ;)

The bottom line is you'll feel part of the group and have friends once you are able to share a joke with some Bulgarian friends.  Get out there and don't be shy.  In fact, be more assertive in approaching people and just throwing out a sarcastic comment or a joke.  :)