The whole leveling experience of a new player... is this?

[ManuelBravo]

I am mostly doing fates to grind out the exp. Duty and dungeons are out of the question since my que time is over 1 hour and most of the times I don't find anything at my level.

To be honest, I kind of feel that something is wrong as grinding for hours at lvl 30ish is pretty ridicculus.

Change your setting to join party in progress, or you can try Palace of the Dead if you don't want to do other suggestion I posted. Also you will be doing a lot of dungeons. Other option is to form a rotating static or request help from FC. Last resort, hire a tank. Also for fate grinding, its nice if you like to run around or as a down time while waiting for queue, but only really find it effective if your in a very large group.