That first gear is certainly the size of a dinner plate so you are probably on the right lines trying a new cassette
If you don't get any joy from Orbea,
May also be worth having a look at the clearance between the cassette and chain stay . It should be minimal in top - there's a chance they have used a full width lock-nut rather than a half width one - in effect moving the cassette across
Similarly the front chain ring should be really close to the chainstay - there's a chance they have assembled the bike with the wrong bottom bracket - spindle length rather than bearing width.
Sounds silly but they do make mistakes - look how many bikes come out of Halfords with the front forks backwards
If you really want to go nuclear ...
You could try bending the chainstay legs apart (equally) and putting another wheel nut on the inside of non-drive side chainstay.
Problem with this is you will also need to dish the wheel more than usual. (About a half turn of each spoke on the non-drive side) to re-centre the rim (and maybe find a longer spindle)
http://www.sheldonbrown.com/frame-spacing.htmlOr just return the bike as not fit for purpose ( as you mentioned on OP) and save yourself a load of aggro ....
Happy Trails