On your PlayStation 4, head to Settings > Network > Test Internet Connection. This will run a short test and display Successful or Failed for each of the following in succession: If your computer ...
There's a $10 charge for subsequent name changes, but PlayStation Plus subscribers get name changes for half-off - $5. You might also encounter some compatibility issues after making a name change.