Bleed kits can be had from ebay, quite cheap e.g. here
Unfortunately it sounds like another case of a crap factory bleed by Avid. Give it a bleed and it should be fine - the Avid hardware always seems reasonably well made to me. Its just a shame their factory bleeds have a terrible rep.
Nice bike, btw
Just ordered one from the ebay link
I could prolly make a bodge up kit up with syringes etc from work but might aswell get a premade kit rather than faffing about myself lol
I'm liking the bike more and more, much better now i've changed the saddle and grips