Fuji CA II paper and later versions are reported to require a different developer or a different development time. You might want to check on it.
what you describe is an effect which only appears near the edge of your paper sheets. It would be most helpful if you could determine whether this effect comes from the paper or from your dev kit.
A trivial way to test for this would be cutting a sheet in half before developing it and observing the edges where you cut the sheet. If the "new" edges also show this problem, you need to look at your dev. If the "new" edges are ok, obviously the paper was the source of the problem.
I have had this happen with contaminated tongs, blix-contaminated tongs then contacting a sheet during development. But thats the only time I have seen this problem personally, safelight fog can also cause it, colour is best done in total darkness although a #13 safelight filter can be used for brief periods, I have used a 15 watt bulb with no problems... also you can a colour 'safetorch' but they shouldn't be left on or placed too close to the paper, they can fog it too. A safelight filter that has become 'unsafe' can be a source of the problem. Also if you are printing at room temperature you are best to use the kodak kit with no starter.
I checked the box and it reads "Fujicolor Crystal Archiv". Also written in German is "suitable for digital and optical exposure". There is no mention of which version the paper is but I'm guessing its not the version I have used with success in the past.
What kind of BLIX to you use ? Your BLIX is bad i think. When blix become bad paper edges have some colour cast usually yellow - gray. Try to use fresh BLIX or double blixing time if You don't have fresh BLIX. If You work in total darkness paper edges must be brilliant white.
I'm wondering why the box states it is suitable for digital and optical exposure? Is the optical exposure something other than RA4 printing?