Just in case you are experiencing the above problem, try the following steps. It solved my problem. Weird issue you've got going there. I'm not really sure what it could be. Please try going to Settings > Permalinks and refreshing the options there and save it.
@Slonicom, thanks. It helped me alot