what's wrong with the nozzle check? not getting all the colors, they are streaky, or they are not all solid? If so, again, you have a problem with the capping station. When there is a bad seal with the print head and the capping station and you do a cleaning cycle your wasting you time, because it's not sucking ink through the heads, it sucking air throught the bad seal. Resulting in the print head to not be clean, clogging and not give you a proper nozzel check.
As far as regular maintence this in one of the things you need to do. I am currently on my 5th or 6th capping station and 2nd or 3rd maintance station. Other daily maintence includes running a cleaing cycle, nozzel check, and not letting it sit idle for long periods of time (days).
I would recomend start with the maintence, you will need one anyway and it will be a lot cheeper than buying one from GEI and a whole hell of a lot cheeper that paying for a tech to come out. If the capping station doesn't work you can always call the tech then.