This problem you have is indeed ink starvation so I reckon you could have an air leak somewhere in your system !
The cartridge may not be seated properly in the printer or there is a leak inside your cartridge that is of course that there was no air left inside the cartridge after you have finished refilling it, another problem could be that the cartridge outlet may have got damaged in the filling process..
But this first time to happen with me after so many refill I use refillable black cartridge, I done 9000 mono black super B papers !!? why now this problem start with me ? I use OEM but no problem with black may be need flush print head ??? HOW ?
After do three level scan after 20 pages problem come back again, sometime with refillable OEM late till or may be never starvation.
When use printer after long period idle or no use (1 day) then ink starvation be clear.