Yes, thats what could of happened. It's very common for men who have had many women to get bored with them and begin to want more.

I dont think Frado was gay. Never in the book does it actually say Frado was gay. He was probably bisexual because it's illustrated in the book that on some occasions he does enjoy sexual intercourse with a women. This explanation would explain his sexual activity with both men and women.