I don't have problems with a couple of .rs domain I use.

Setup your SPF and DKIM fields correctly and it will help email providers confirm you are who you say you are.