I realise this is a very old post, but to answer the original question:
The criteria bit in a countif/sumif formula can be max 255 characters. Anything above will result in a #VALUE. (Excel 2010 and I`m guessing 2007 also)